题解

104 条题解

  • -1
    @ 2013-11-07 14:30:38

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

  • -1
    @ 2013-10-03 16:09:40

    神奇的最短鲁
    DXE

  • -1
    @ 2013-08-15 11:12:44

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

信息

ID
1082
难度
6
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
2120
已通过
490
通过率
23%
被复制
5
上传者