// I SELL YOU...! #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; bool used[110000]; vector G[110000]; void init_io(){ cin.tie(0); ios::sync_with_stdio(false); cout << setprecision(10); } void dfs(int s){ if(used[s]) return; used[s] = true; for(int v:G[s]){ dfs(v); } } signed main(){ init_io(); ll n; cin >> n; vector w(n-1),v(n-1); for(int i=0;i> w[i] >> v[i]; G[w[i]].push_back(v[i]); G[v[i]].push_back(w[i]); } dfs(0); ll cnt=0; ll no_line=0,two_line=0; for(int i=0;i