#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)->void{ for(auto[to,weight]:connect[now]){ if(!vis[to]){ vis[to]=true; dist[to]=dist[now]+weight; DFS(DFS,to); } } }; DFS(DFS,0); int nxt=0; int d=0; for(int i=0;i