#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300086;
typedef pair<int, int> PII;
int n,m,s,t2; // 点的数量
int h[N], w[N], e[N], ne[N], idx,cost[N]; // 邻接表存储所有边
int cnt[N];
int dist[N]; // 存储所有点到1号点的距离
bool st[N]; // 存储每个...