弗洛伊德秒过。。

写的乱死了。。居然过了－ － 广搜也挺快

DFS就过了^......

spfa

唔，堆优化的Dijkstra目前是最快的：0.002s
只是松弛操作出了点问题，调试了几次。
..........
...........
else//Relax
{
int U=Map[Minpos][i] + D[Minpos];
//而不是int U=heap[Minpos].Data + D[i];
if(U < heap[NodePos[i]].Data)//如果从目前能到达的最近的点到第i个结点比当前堆里的值还要小的话，更新
{
heap[NodePos[i]].Data=U;
Dec(NodePos[i]);
}
}
.....
.....

同志们啊，用广搜啊，这一题的边没有权值啊！
——广搜基本练习的lu过

dijkstra

用Dijkstra秒杀 我咧…………竟然提交了三次才过，囧

用广搜