Submission #7123646


Source Code Expand

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,queue,copy

sys.setrecursionlimit(10**7)
inf=10**20
mod=10**9+7
dd=[(-1,0),(0,1),(1,0),(0,-1)]
ddn=[(-1,0),(-1,1),(0,1),(1,1),(1,0),(1,-1),(0,-1),(-1,-1)]

def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def I(): return int(sys.stdin.readline())
def LS(): return sys.stdin.readline().split()
def S(): return input()

par=[0]*100010
for i in range(100010):
  par[i]=i

def root(x):
  if par[x]==x:
    return x
  else:
    par[x]=root(par[x])
    return par[x]

def same(x,y):
  return root(x)==root(y)

def unite(x,y):
  x=root(x)
  y=root(y)
  if x==y:
    return
  par[x]=y

def main():
  n,q=LI()

  ans=[]
  for _ in range(q):
    a,b,c=LI()
    if a==0:
      unite(b,c)
    else:
      if same(b,c):
        ans.append('Yes')
      else:
        ans.append('No')

  for x in ans:
    print(x)

main()
# print(main())

Submission Info

Submission Time
Task B - Union Find
User Kenkoro
Language Python (3.4.3)
Score 100
Code Size 1049 Byte
Status AC
Exec Time 728 ms
Memory 12268 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 74 ms 10432 KB
subtask_01_01.txt AC 348 ms 11284 KB
subtask_01_02.txt AC 54 ms 9420 KB
subtask_01_03.txt AC 509 ms 12184 KB
subtask_01_04.txt AC 550 ms 12152 KB
subtask_01_05.txt AC 87 ms 10004 KB
subtask_01_06.txt AC 86 ms 10092 KB
subtask_01_07.txt AC 517 ms 12152 KB
subtask_01_08.txt AC 551 ms 12148 KB
subtask_01_09.txt AC 56 ms 9420 KB
subtask_01_10.txt AC 58 ms 9416 KB
subtask_01_11.txt AC 526 ms 12160 KB
subtask_01_12.txt AC 612 ms 12120 KB
subtask_01_13.txt AC 439 ms 11684 KB
subtask_01_14.txt AC 58 ms 9540 KB
subtask_01_15.txt AC 504 ms 12268 KB
subtask_01_16.txt AC 620 ms 12160 KB
subtask_01_17.txt AC 728 ms 11160 KB
subtask_01_18.txt AC 562 ms 9548 KB