|
按最短路写都能过四个点。。。。
淼淼淼淼淼淼淼淼淼淼 |
|
|
|
Dijs比SPFA慢！手写双端队列比STL慢！SPFA的SLF优化比不优化慢！……
题目 1124 [NOIP 2010冲刺七]最长路
2016-08-28 14:49:53
|
|
1A
题目 1124 [NOIP 2010冲刺七]最长路
2016-08-28 12:08:31
|
|
这不科学，我的Bellman-Ford居然W了
好吧= =数组开小了 |
|
一开始把所有边权都取了相反数求最短路，后来发现直接把spfa中松弛操作的‘<'改成'>'也可以。。。
|
|
|
|
SPFA……
|