OpenJudge

2:SPFA(spfa)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

求最短路

输入
n m
....
s
输出
dist[i],1<=i<=n
样例输入
1 1
1 1 -1
1
样例输出
No Answer
全局题号
6345
提交次数
3
尝试人数
1
通过人数
0