#include<bits/stdc++.h> using namespace std; const int N=5e4+1; int n,x,res,mx; vector<int> v1[N],v2[N]; int bb[5001]; void add(int a,int b,int c){v1[a].push_back(b),v2[a].push_back(c);} void dfs(int x,int d){ bb[x]=1; if(d>mx)mx=d; ...