class Union_Find(): __slots__=["n","parents","rank"] def __init__(self,N): """0,1,...,N-1を要素として初期化する. N:要素数 """ self.n=N self.parents=[-1]*N self.rank=[0]*N def find(self, x): """要素xの属している族を調べる. x:要素 """ V=[] while self.parents[x]>=0: V.append(x) x=self.parents[x] for v in V: self.parents[v]=x return x def union(self, x, y): """要素x,yを同一視する. x,y:要素 """ x=self.find(x) y=self.find(y) if x==y: return if self.rank[x]=2: print(0) deg=[0]*(M+1) for h,w in S: deg[h]+=1 deg[w]-=1 M=[d==0 for d in deg] if all([d==0 for d in deg]): K=set() for h,w in S: K.add(h) K.add(w) print(len(K)) exit() p=q=0 for d in deg: if d==1: p+=1 if d==-1: q+=1 if p==q==1: print(1) else: print(0)