#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvv vector #define vvi vector > #define vvl vector > #define vv(a, b, c, d) vector >(a, vector(b, c)) #define vvvl(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define rep(c, a, b) for(ll c=a;c> n; re(i, n-1){ std::cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } dfs(0, -1); for(int i=0;i