#include<bits/stdc++.h> using namespace std; const int N=50010; int h[N],ne[N],e[N],w[N],idx; bool st[N]; int n,x; void add(int a,int b,int we){ e[idx]=b; ne[idx]=h[a]; w[idx]=we; h[a]=idx++; } int res=0,ans=0; void dfs(int u){ ans=max(res,ans); st[u]=true; for(int i...