#include <bits/stdc++.h> using namespace std; #define int long long const int INF = 1e18; const int N = 2e6 + 5; int __t = 1, n; vector<pair<int, int>> a[N]; vector<int> dist(N, INF); void dijkstra(int s) { priority_queue<pair<int, int>, vector<pair<int, int>...