|
大家好我是堆蛤蛤蛤蛤蛤= =
这是一道卡INF的题。。。。。。也就是说如果令INF=0x7fffffff那么转移的时候会爆int……解决方案是把INF设很小或者特判…… |
|
改变的次数………………………………
也就是说一天跟下一天航线不一样了+1就可以了……………………………………………… 我在外走廊晃着想了半个小时如何根据每条边的变化就+1的情况………………………………………… 最后改了3个小时还是把数组开反了的缘故 。，。。。要吐啦！！！！！！！！！！1 |
|
我寫的是SPFA，竟然比Kaaala的堆優化Dijkstra還快。。。
|