Problem 3196 --判断负环3196: 判断负环
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
给出一张 n (n<=100)个点，m 条边的有向图，请判断这张图中是否存在负环。如果有，输出Yes,否则输出No。有T组（T<=20）组数据
一个数 T ，表示数据组数
以后每张图两个整数n, m，表示这种图的点数和边数
接下来 m 行，第 i 行三个数xi ,yi, zi,表示一条边xi 到yi，权值为 zi
T 行，第 i 行表示第 i 张图的答案
有负环输出Yes, 否则输出 No
2
1 1
1 1 -1
4 4
1 2 1
2 1 1
3 4 -2
4 3 1
spfa算法
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|