写着道题目气死我自己，一直没有注意是无向图题目，WA了半天....... 来个纯数组的Dijsktra， #include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std; const int N = 4e5 + 10; typedef pair<int, int> PII; int n, m; int dist[N], w[N]; int h[N],e[N],ne[N],idx; priority_queu...