51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#P3385
P3385 【模板】负环
暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入格式:第一行一个正整数T表示数据组数,对于每组数据:第一行两个正整数NM,表示图有N个顶点,M条边接下来M行,每行三个整数abw,表示a->b有一条权值为w的边(若w<0则为单向,否则双向)输出格式:共T行。对于每组数据,存在负环则输出一...
代码星球
·
2020-12-26
P3385
模板
负环
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他