#include #include #include using namespace std; int N; vector G[100100]; pair go(int x, int l) { pair res = {1,0}; for (auto &y : G[x]) if (y != l){ auto u = go(y,x); res.first += max(u.first-1,u.second); res.second += max(u.first,u.second); } return res; } int main() { scanf ("%d",&N); for (int i=1;i