Submission #10118436
Source Code Expand
def main(): import sys n,q=map(int,input().split()) parents=[-1]*(n+1) 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) print("Yes" if f else "No") 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 | 695 Byte |
Status | AC |
Exec Time | 606 ms |
Memory | 20340 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 | 244 ms | 12612 KB |
subtask_01_02.txt | AC | 20 ms | 3828 KB |
subtask_01_03.txt | AC | 366 ms | 16860 KB |
subtask_01_04.txt | AC | 441 ms | 19148 KB |
subtask_01_05.txt | AC | 46 ms | 4468 KB |
subtask_01_06.txt | AC | 47 ms | 5448 KB |
subtask_01_07.txt | AC | 413 ms | 18296 KB |
subtask_01_08.txt | AC | 420 ms | 19196 KB |
subtask_01_09.txt | AC | 20 ms | 3064 KB |
subtask_01_10.txt | AC | 20 ms | 3828 KB |
subtask_01_11.txt | AC | 390 ms | 16832 KB |
subtask_01_12.txt | AC | 412 ms | 19228 KB |
subtask_01_13.txt | AC | 311 ms | 15388 KB |
subtask_01_14.txt | AC | 21 ms | 3828 KB |
subtask_01_15.txt | AC | 392 ms | 18048 KB |
subtask_01_16.txt | AC | 442 ms | 19172 KB |
subtask_01_17.txt | AC | 606 ms | 20340 KB |
subtask_01_18.txt | AC | 446 ms | 18928 KB |