tests/unionfind.py

• View this file on GitHub
• Last update: 2025-09-11 18:15:20+09:00
• Problem: https://judge.yosupo.jp/problem/unionfind

Depends on

• libs/standard_input.py
• libs/unionfind.py
• libs/yn_func.py

Code

# competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/unionfind
from libs.standard_input import *
from libs.unionfind import UnionFind
from libs.yn_func import *

N, Q = il()
UF = UnionFind(N)

while Q:
    t, u, v = il()

    if t == 0:
        UF.merge(u, v)
    else:
        print(int(UF.same(u, v)))

    Q -= 1

Test cases

Env	Name	Status	Elapsed	Memory
Python	example_00	AC	30 ms	12 MB
Python	max_random_00	AC	1169 ms	28 MB
Python	max_random_01	AC	1111 ms	28 MB
Python	max_random_02	AC	1165 ms	25 MB
Python	path_00	AC	926 ms	35 MB
Python	path_01	AC	921 ms	39 MB
Python	path_02	AC	697 ms	46 MB
Python	path_03	AC	695 ms	46 MB
Python	random_00	AC	795 ms	24 MB
Python	random_01	AC	775 ms	24 MB
Python	random_02	AC	697 ms	21 MB
Python	random_03	AC	147 ms	15 MB
Python	random_04	AC	497 ms	17 MB
Python	random_05	AC	731 ms	22 MB
Python	random_06	AC	546 ms	22 MB
Python	random_07	AC	95 ms	13 MB
Python	random_08	AC	271 ms	15 MB
Python	random_09	AC	1010 ms	27 MB

Back to top page