104 条题解
-
-1z55250825 LV 10 @ 2013-11-07 14:30:38
数据太水了,加一个e[]表示到达每一个点走最短路的最小精力,然后如果e[]大于bb则放弃松弛,然后如果两条路相等则看e[]能否变得更少,然后跑spfa就可以出解了,但是--------这个算法是错误的.....然后竟然过了....多亏CB兄指出咱的错误....orz....
-
-12013-10-03 16:09:40@
神奇的最短鲁
DXE -
-12013-08-15 11:12:44@
SPFA+二分 O__O"… 调试的时候把r写的100忘了改了= =
-
-12013-02-16 10:20:38@