摘要:
1 #include <iostream> 2 #include <map> 3 #include <vector> 4 #include <string> 5 #include <queue> 6 using namespace std; 7 const int MaxNum = 203; 8 const int MAX = 999999; //定义一个较大的数 , 用于松弛处理 9 //定义距离数组10 int dis[MaxNum];11 int n ; //节点的数目 : n+ 1 12 typedef pair<int 阅读全文