脑补一下好像觉得SPFA是有点问题……似乎dij可以?
by Gloid @ 2018-05-06 13:18:33
好的用dij过了
by Gloid @ 2018-05-06 13:48:56
@[Gloid](/space/show?uid=3002)
带权最短路计数不能用spfa
by 含笑半步癫 @ 2018-09-20 22:59:23
5 5
1 2 1
2 3 1
3 4 1
1 4 3
4 5 1
@[Gloid](/space/show?uid=3002)
by 含笑半步癫 @ 2018-09-20 23:00:10
```cpp
5 5
1 2 1
2 3 1
3 4 1
1 4 3
4 5 1
```
by 含笑半步癫 @ 2018-09-20 23:00:43
@[含笑半步癫](/space/show?uid=60208) 是的(反正spfa已经死了
by Gloid @ 2018-09-21 01:22:44