摘要：
1 /* 2 Dijkstra的算法思想： 3 在所有没有访问过的结点中选出dis(s,x)值最小的x 4 对从x出发的所有边(x,y),更新 5 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) 6 */ 7 #include <iostream> 8 #include <cstdio> 9 #include <queue>10 #include <vector>11 using namespace std;12 const int Ni = 10000;13 const int INF = 1<<2 阅读全文
