#include using namespace std; #define int long long signed main(){ int n;cin>>n; vector>>connect(n); for(int i=0;i>a>>b>>c; a--;b--; connect[a].push_back({b,c}); connect[b].push_back({a,c}); } vectorvis(n,false); vis[0]=true; vectordist(n,0); auto DFS=[&](auto DFS,int now)->int{ int ret=0; for(auto[to,weight]:connect[now]){ if(!vis[to]){ vis[to]=true; ret=max(ret,DFS(DFS,to)+weight); } } dist[now]=ret; return ret; }; DFS(DFS,0); vis.assign(n,false); int nn=0; vis[nn]=true; while (dist[nn]!=0){ for(auto[to,weight]:connect[nn]){ if(!vis[to]&& dist[to]==dist[nn]-weight){ vis[to]=true; nn=to; break; } } } dist.assign(n,0); vis.assign(n,false); vis[nn]=true; DFS(DFS,nn); int ans=dist[nn]; cout<