SPFA即可。。为了一个 while (s

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 478ms

├ 测试数据 07：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：487ms

我非常之鄙视数据。。。去年就第6个点错了，知道今年再做的时候发现。。。原来第6个数据有非负权环。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

求最短路用SPFA,然后在不连通的地方作DFS.

编译通过...

├ 测试数据 01：答案错误...

　├ Hint: 样例错　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 40ms

├ 测试数据 06：答案正确... 586ms

├ 测试数据 07：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：635ms

我很费解..很费解..很费解..

我写的超丑的Spfa..

第二个点 的数据是什么 为什么 我过不了？？

输出长？？？

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

原来如此

改了这么多遍还不如直接输出-1的得分多。。。。

我不行了、我交了一上午这个题，已经丧失了理智。。数组……一定要开大一点…………spfa找不到所有的负权回路……………

求 找 负权环 的 方法！！

bs这鸟题

我一共提交了25+遍；

就一极简单的spfa；orz {c chei f}神牛半上午就A了

\数据1是错的

2~6全是-1

lora tempter是个2

找负权圈不能用入队n次

我是大傻我半秃我不喜欢lxx

ws......

先dfs一遍找负权环，再spfa

第一次搞spfa就碰到了如此ws的题目...

dfs找负权环的方法：dfs时只扩展负权边，若遇到访问过的节点证明存在负权环.

枚举点做SPFA

剪枝源点

剪枝访问过的点

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这是我见过数据最恶心的图论题

考虑复杂了，我先用深搜判断是否有回路，然后再用SPFA求最短路。。。。

刚开始竟然没发现有负权，用了Dij。。。

[code]

Bgein

Init;

Dfs;

Spfa;

End.

[/code]

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

终于A掉了......................!

直接Bellman-Ford超掉了，改成SPFA才过

编译通过...

楼下的大牛太假了，0ms瞬解还来鄙视别人。

膜拜楼下的lx神牛。sto_AlNo3_orz

这个题太恶心了 想复杂了

0ms瞬解还不错

膜拜楼下下LBS神牛澳淄

鄙视楼下的不良言论

我明明自己都还没AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

来之不易的AC啊！提交18遍终于……

感谢AlNo3大牛（即曾经的Jason911大牛，吕神牛，2008noi Ag牌得主）

sto_Jason911_orz

我用SPFA为什么才75分……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

本来有希望一遍AC的，可惜SPFA的队列开小了55555555

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms