提出 #7141355


ソースコード 拡げる

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)
        

提出情報

提出日時
問題 B - Union Find
ユーザ hal27
言語 Python (3.4.3)
得点 100
コード長 543 Byte
結果
実行時間 1700 ms
メモリ 7592 KB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
× 1
× 19
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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