Submission #10118598
Source Code Expand
def main(): import sys n,q=map(int,input().split()) parents=[-1]*(n+1) ans=[] for e in sys.stdin.readlines(): q,a,b=map(int,e.split()) if q==0: union(parents,a,b) if q==1: f=same(parents,a,b) ans.append("Yes" if f else "No") print("\n".join(ans)) def root(parents,x): if parents[x]<0: return x else: parents[x]=root(parents,parents[x]) return parents[x] def union(parents,x,y): x=root(parents,x) y=root(parents,y) if x==y: return if x<y: x,y=y,x parents[x]+=parents[y] parents[y]=x def same(parents,x,y): return root(parents,x)==root(parents,y) if __name__=="__main__": main()
Submission Info
Submission Time | |
---|---|
Task | B - Union Find |
User | yuuuuuuuu |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 722 Byte |
Status | AC |
Exec Time | 522 ms |
Memory | 21580 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 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 | AC | 19 ms | 3064 KB |
subtask_01_01.txt | AC | 185 ms | 12788 KB |
subtask_01_02.txt | AC | 20 ms | 3828 KB |
subtask_01_03.txt | AC | 288 ms | 17308 KB |
subtask_01_04.txt | AC | 318 ms | 21580 KB |
subtask_01_05.txt | AC | 41 ms | 4084 KB |
subtask_01_06.txt | AC | 41 ms | 4980 KB |
subtask_01_07.txt | AC | 293 ms | 18856 KB |
subtask_01_08.txt | AC | 305 ms | 19692 KB |
subtask_01_09.txt | AC | 20 ms | 3064 KB |
subtask_01_10.txt | AC | 20 ms | 3828 KB |
subtask_01_11.txt | AC | 278 ms | 17312 KB |
subtask_01_12.txt | AC | 306 ms | 19748 KB |
subtask_01_13.txt | AC | 239 ms | 15684 KB |
subtask_01_14.txt | AC | 21 ms | 3828 KB |
subtask_01_15.txt | AC | 291 ms | 18588 KB |
subtask_01_16.txt | AC | 317 ms | 19688 KB |
subtask_01_17.txt | AC | 522 ms | 20388 KB |
subtask_01_18.txt | AC | 385 ms | 18980 KB |