Submission #10118472
Source Code Expand
def main(): import sys n,q=map(int,input().split()) parents=[-1]*(n+1) for e in sys.stdin.buffer.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 | 0 |
Code Size | 702 Byte |
Status | RE |
Exec Time | 435 ms |
Memory | 15760 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 | WA | 17 ms | 3064 KB |
subtask_01_01.txt | RE | 25 ms | 9828 KB |
subtask_01_02.txt | WA | 18 ms | 3828 KB |
subtask_01_03.txt | RE | 28 ms | 12580 KB |
subtask_01_04.txt | RE | 31 ms | 14884 KB |
subtask_01_05.txt | WA | 39 ms | 4144 KB |
subtask_01_06.txt | RE | 19 ms | 4468 KB |
subtask_01_07.txt | WA | 412 ms | 15148 KB |
subtask_01_08.txt | RE | 31 ms | 14884 KB |
subtask_01_09.txt | WA | 17 ms | 3064 KB |
subtask_01_10.txt | WA | 17 ms | 3828 KB |
subtask_01_11.txt | RE | 29 ms | 12580 KB |
subtask_01_12.txt | RE | 31 ms | 14908 KB |
subtask_01_13.txt | RE | 27 ms | 11852 KB |
subtask_01_14.txt | WA | 18 ms | 3828 KB |
subtask_01_15.txt | RE | 29 ms | 13732 KB |
subtask_01_16.txt | RE | 31 ms | 14884 KB |
subtask_01_17.txt | RE | 31 ms | 14884 KB |
subtask_01_18.txt | WA | 435 ms | 15760 KB |