摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF = 0x3f3f3f3f; 9 const int MAX = 10000;10 11 struct edge12 {13 int to,w;14 };15 int n,m;16 int inque[MAX+10];//标记节点是否在队列里17 int dis[MAX+10];//保存最短路径18 int vexcnt[MAX+10];//保存节点进队次数19 vectormap[MAX+10... 阅读全文