Submission #7141355


Source Code Expand

Copy
# coding: utf-8
# Your code here!
n,q = map(int,input().split())
par = [i for i in range(n)]

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


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

for _ in range(q):
    p,a,b = map(int,input().split())
    if p:
        if root(a)==root(b):
            print("Yes")
        else:
            print("No")
    
    else:
        unite(a,b)
        

Submission Info

Submission Time
Task B - Union Find
User hal27
Language Python (3.4.3)
Score 100
Code Size 543 Byte
Status
Exec Time 1700 ms
Memory 7592 KB

Judge Result

Set Name Score / Max Score Test Cases
Sample 0 / 0 00_sample_01.txt
All 100 / 100 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 17 ms 3064 KB
subtask_01_01.txt 1020 ms 3700 KB
subtask_01_02.txt 23 ms 7064 KB
subtask_01_03.txt 1700 ms 3828 KB
subtask_01_04.txt 1678 ms 7592 KB
subtask_01_05.txt 119 ms 3064 KB
subtask_01_06.txt 116 ms 7088 KB
subtask_01_07.txt 1686 ms 3572 KB
subtask_01_08.txt 1635 ms 7592 KB
subtask_01_09.txt 18 ms 3064 KB
subtask_01_10.txt 24 ms 7064 KB
subtask_01_11.txt 1623 ms 3700 KB
subtask_01_12.txt 1655 ms 7576 KB
subtask_01_13.txt 1331 ms 3572 KB
subtask_01_14.txt 27 ms 7064 KB
subtask_01_15.txt 1663 ms 3572 KB
subtask_01_16.txt 1694 ms 7576 KB
subtask_01_17.txt 1498 ms 7464 KB
subtask_01_18.txt 1326 ms 7088 KB