104 条题解
-
-1
z55250825 LV 10 @ 2013-11-07 14:30:38
数据太水了，加一个e[]表示到达每一个点走最短路的最小精力，然后如果e[]大于bb则放弃松弛，然后如果两条路相等则看e[]能否变得更少，然后跑spfa就可以出解了，但是--------这个算法是错误的.....然后竟然过了....多亏CB兄指出咱的错误....orz....
-
-1
z55250825
LV 10
@ 2013-11-07 14:30:38
数据太水了，加一个e[]表示到达每一个点走最短路的最小精力，然后如果e[]大于bb则放弃松弛，然后如果两条路相等则看e[]能否变得更少，然后跑spfa就可以出解了，但是--------这个算法是错误的.....然后竟然过了....多亏CB兄指出咱的错误....orz....
