|
n次SFPA，每次把起点的等级记录下来每找一条边判断等级差，符合的话再更新交换途中遇到的等级最大值与最小值。
还有数据范围好小哇哇哇 |
|
SPFA大法好好好
|
|
有一个似乎像是判环的东西加上就对了，还是数据弱？
/*deal with loop*/ if (costnow>cost[1]) return; |
|
|
Orz
|
|
我一开始写的DP，没有处理环，70分。。。。后来经wyfenger的指教，改用SPFA、AC。。。。
题目 811 交换
2012-10-21 14:39:39
|
|
|
不会解决环
|