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

神奇的最短鲁
DXE

SPFA+二分 O__O"… 调试的时候把r写的100忘了改了= =

点击查看程序源码+详细题解