图 最短路径 堆优化版dij using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; const int maxn = 1e6+10; int N,M,a,b,c; int h[maxn],e[maxn],w[maxn],ne[maxn],idx;//头节点表,编号表,权值表,链表 bool vis[maxn];int dis[maxn];//访问标记数组,距离数组 priority_queue<pii,vector<pii...