#include using namespace std; int N; const int MAX = 100000; vector edges[MAX]; bool used[MAX]; int path = 0; void dfs(int i, int p){ int c = 0; for(auto j : edges[i]){ if(j == p) continue; dfs(j, i); if(used[j]) continue; c++; } if(c >= 2){ path += c-1; used[i] = true; } } int main(){ cin >> N; for(int i=0; i