#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node { int v; // 边的终点 int w; // 边的权重 }; vector<node> G[N]; int main() {