如果只通过百分之40的数据别忘了这是一个无向图！每条边要加两次！dijkstra的本质就是贪心，每次选距离源点最近的点然后更新边就可以了 #include <bits/stdc++.h> using namespace std ; const int N = 1005...