#include<bits/stdc++.h> #include <cstring> #include <queue> using namespace std; using ll = long long; using pii = pair<ll,int>; const int N = 200010; int h[N],e[N],ne[N],idx; //定义链表 实现邻接表存储路径 ll w[N]; //权值数组 bool st[N]; //用于表示点到点的距离是否最短 ll dist[N];//用于存储起点到目标点的距离 int n,m,s; ...
