#include <bits/stdc++.h> using namespace std; #define ll long long ll g_llN = 0; ll g_llM = 0; ll g_llS = 0; ll g_llDis[200005] = {0}; vector<pair<ll, ll>> g_vecA[10005]; queue<ll> g_qQ; bool g_bVal[200005] = {false}; void bfs() { for (ll i = 1; i <= g_llN; i++) { g_llDis[...