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
AC × 1
AC × 19
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