#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int u,v,w; vector<vector<pair<int,int>>> g(n+1, vector<pair<int,int>>()); for(int i = 0; i < n-1; ++i) { cin>>u>>v>>w; g[u].emplace_back(v,w); g[v].emplace_back(u,...