#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //using namespace atcoder; using namespace std; #define P pair #define Graph vector> #define float long double #define rep(i,a,b) for(int i=(a);i<(b);++i) #define repi(itr,m) for(auto itr=(m).begin();itr!=(m).end();itr++) #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define vi vector #define int long long const int INF=1e18; int dx[8]={0,1,0,-1,-1,-1,1,1}; int dy[8]={1,0,-1,0,-1,1,-1,1}; template inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false));} template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false));} struct point{ int x,y; }; void yn(bool t){ if(t)cout<<"Yes"<>&g,int now,int from){ vectorval; val.push_back(0);val.push_back(0); for(auto [to,cost]:g[now]){ if(to==from)continue; val.push_back(dfs(n,g,to,now)+cost); } sort(rall(val)); ans=max(ans,val[0]+val[1]); return val[0]; } int solve(){ int n;cin>>n; vector>g(n+1); rep(i,0,n-1){ int u,v,w;cin>>u>>v>>w; g[u].push_back({v,w}); g[v].push_back({u,w}); } int k=dfs(n,g,1,0); cout<