@[斗神·君莫笑](/space/show?uid=49644) 题解不是dijkstra就是SPFA，没有一个Floyd......
by Jigsaw_Killer @ 2018-07-28 16:57:58
大体的思路都一样
by Jigsaw_Killer @ 2018-07-28 16:58:32
@[AC400](/space/show?uid=55690) floyd的思路是什么？
by 斗神·君莫笑 @ 2018-07-28 17:01:31
这道题貌似不用多源最短路吧
by 斗神·君莫笑 @ 2018-07-28 17:01:51
@[斗神·君莫笑](/space/show?uid=49644) 先算没有放稻草堆之前的最短路，同时在算最短路的时候记录路径（子程序ge就是恢复路径的）之后算路径中路程的最大值p，由于我没有记录最短路的路径，而只是算出了最短路的最大值（看着好矛盾，然而就是这样的，也有可能是我脑子昏了，不管了），所以要枚举每一个路程为p的路径，然后把p乘二再跑Floyd，就OK了。PS：我中午没吃，现在脑子很昏，条理非常差，dalao谅解。现在我去吃饭，回见回见。
by Jigsaw_Killer @ 2018-07-28 17:17:16
@[AC400](/space/show?uid=55690) SPFA大法好
by AmlyC @ 2018-07-30 21:06:11
写奶牛题 没被卡过（虽然有可能没写到）
by AmlyC @ 2018-07-30 21:07:16
@[BeyondOI](/space/show?uid=87627) SPFA党+1
by Lacer @ 2019-01-28 20:01:12