Gravatar
┭┮﹏┭┮
积分:2922
提交:742 / 1645

Gravatar
ShallowDream雨梨
积分:1508
提交:425 / 1300
所有测试数据似乎都是先编号小的边再编号大的边,我把swap函数删掉了也没错哎

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
数据略弱...所以...某些显然不正确的代码也能过...
@小e @Queuer @槿柒 不加往回走权值为0的边是错的
卧槽这么多漏网之鱼,我好像真有必要出加强版了

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
SPFA怎么改都慢成翔...
算了...还是用原来的写法吧...

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
SPFA判负环应该是用点的入队次数,我用边的松弛次数判断也A了

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
233

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
膜拜楼上神犇
Orz

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
不会查分约束的我就这样写出来人生第一发查分约束= =
还有为啥我的SPFA这么慢...
顺便膜拜楼下下下神犇...虽然我知道对于更一般的情况Dijkstra是跑不了的...
对于这个题如此简单的情况确实可以用Dijkstra......
另外用Bellman-Ford或者SPFA判负环变得很容易...

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
果然,我就知道Dijkstra也能做查分约束,处理负边,hhh

Gravatar
Go灬Fire
积分:3416
提交:1738 / 3778
回复 @叶子の宿敌 :
Spfa写错了没T算你好运呵呵大

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
回复 @叶子の宿敌 : 敢不敢不用STL

Gravatar
stdafx.h
积分:3349
提交:890 / 1556
交错程序了.....

Gravatar
forever
积分:1321
提交:475 / 868

Gravatar
天一阁
积分:1739
提交:544 / 1314