#include<iostream> #include<cstring> #include<queue> #include<vector> using namespace std; typedef pair<int, int>pii; //#define first fi; //#define second sc; typedef long long ll; int n, m, t; int v, w, d; bool vis[100000 + 5]; ll dis[100000 + 5]; vector<pair<int...