#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i g[200010]; ll vis[200010]; ll n,v,vx,mx=-1000000000000000000; void dfs(ll x,ll d){ if(d>mx){ mx=d; vx=x; } vis[x]=1; for(ll i=0;i<(ll)g[x].size();i++){ ll p=g[x][i].first,q=g[x][i].second; if(vis[p]==0) dfs(p,d+q); } } int main(void){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j; cin >> n; for(i=1;i> s >> t >> w; g[s].push_back(P(t,w)); g[t].push_back(P(s,w)); } dfs(1,0); mx=0; for(i=0;i