#include
using namespace std;
typedef long long ll;
const int N=300086;
typedef pair PII;
int n,m,s1; // 点的数量
int h[N], w[N], e[N], ne[N], idx; // 邻接表存储所有边
int dist[N]; // 存储所有点到1号点的距离
bool st[N]; // 存储每个点的最短距离是否已确定
const int INF=100086;
int a,b,res=0,maxx;
...