#include using namespace std; typedef long long ll; class UnionFind{ public: //親の番号を格納する。親だった場合は-(その集合のサイズ) vector parent; UnionFind(int N){ parent = vector(N,-1); } int root(int A){ if(parent[A] < 0) return A; return parent[A]=root(parent[A]); } int size(int A){ return -parent[root(A)]; } bool unite(int A, int B) { A = root(A), B = root(B); if(A == B) return false; if(size(A) < size(B)) swap(A,B); parent[A] += parent[B]; parent[B] = A; return true; } bool same(int A, int B){ return root(A)==root(B); } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll n; cin>>n; UnionFind uni(n); vector> v(n); for(int i=0;i>a>>b; v[a].push_back(b); v[b].push_back(a); uni.unite(a,b); } bool bob = false; if(uni.size(0)==n) bob = true; if(uni.size(0)==0 || uni.size(0)==n-1){ int cnt = 0; for(int i=0;i