Submission #1016275
Source Code Expand
class UnionFind: def __init__(self, size): self.rank=[0]*size self.par =range(size) self.grp =size def find(self, x): if x==self.par[x]: return x self.par[x]=self.find(self.par[x]) return self.par[x] def same(self, x, y): #2つの頂点が同じグループであるかを判定する return self.find(x)==self.find(y) def unite(self, x, y): #辺で接続されている2つの頂点を投げて統合する x,y=self.find(x),self.find(y) if x==y: return self.grp-=1 if self.rank[x]<self.rank[y]: self.par[x]=y else: self.par[y]=x if self.rank[x]==self.rank[y]: self.rank[x]+=1 def group_num(self): return self.grp n,q=map(int,raw_input().split()) uf=UnionFind(n) for i in range(q): p,a,b=map(int,raw_input().split()) if p==0: uf.unite(a,b) else: print 'Yes' if uf.same(a,b) else 'No'
Submission Info
Submission Time | |
---|---|
Task | B - Union Find |
User | nyon |
Language | Python (2.7.3) |
Score | 0 |
Code Size | 1048 Byte |
Status | RE |
Exec Time | 77 ms |
Memory | 8120 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_01.txt |
All | 00_sample_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | RE | 77 ms | 8068 KB |
subtask_01_01.txt | RE | 74 ms | 8068 KB |
subtask_01_02.txt | RE | 73 ms | 8116 KB |
subtask_01_03.txt | RE | 75 ms | 8072 KB |
subtask_01_04.txt | RE | 76 ms | 8112 KB |
subtask_01_05.txt | RE | 75 ms | 8116 KB |
subtask_01_06.txt | RE | 74 ms | 8116 KB |
subtask_01_07.txt | RE | 75 ms | 8112 KB |
subtask_01_08.txt | RE | 74 ms | 8120 KB |
subtask_01_09.txt | RE | 75 ms | 8116 KB |
subtask_01_10.txt | RE | 75 ms | 8116 KB |
subtask_01_11.txt | RE | 75 ms | 8116 KB |
subtask_01_12.txt | RE | 76 ms | 8120 KB |
subtask_01_13.txt | RE | 76 ms | 8120 KB |
subtask_01_14.txt | RE | 75 ms | 8116 KB |
subtask_01_15.txt | RE | 75 ms | 8116 KB |
subtask_01_16.txt | RE | 74 ms | 8116 KB |
subtask_01_17.txt | RE | 74 ms | 8072 KB |
subtask_01_18.txt | RE | 74 ms | 8120 KB |