#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; const ll modc = 1e9+7; vector visit; ll v; void dfs(ll from, vector> &E){ ll cnt = 1; visit[from] = 1; v++; for (auto to : E[from]){ if (visit[to]) continue; dfs(to, E); } } int main(){ ll N, ans=0; cin >> N; visit.resize(N); vector A(N-1), B(N-1), C(N-1); for (int i=0; i> A[i] >> B[i] >> C[i]; A[i]--; B[i]--; } for (int i=0; i<30; i++){ vector> E(N); for (int j=0; j