examples/python/union_find.yosupo.py

• View this file on GitHub
• Last update: 2023-10-19 20:09:37+09:00
• Problem: https://judge.yosupo.jp/problem/unionfind

Depends on

• examples/python/union_find.py

Code

# competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/unionfind
import sys
input = sys.stdin.buffer.readline

from examples.python.union_find import UnionFind


def main() -> None:
    N, Q = map(int, input().split())
    uf = UnionFind(N)
    for _ in range(Q):
        t, u, v = map(int, input().split())
        if t == 0:
            uf.unite(u, v)
        else:
            print(int(uf.is_same(u, v)))


if __name__ == "__main__":
    main()

Test cases

Env	Name	Status	Elapsed	Memory
Python	example_00	AC	22 ms	10 MB
Python	max_random_00	AC	255 ms	17 MB
Python	max_random_01	AC	258 ms	18 MB
Python	max_random_02	AC	244 ms	13 MB
Python	path_00	AC	227 ms	20 MB
Python	path_01	AC	213 ms	20 MB
Python	path_02	AC	201 ms	20 MB
Python	path_03	AC	205 ms	20 MB
Python	random_00	AC	196 ms	17 MB
Python	random_01	AC	193 ms	18 MB
Python	random_02	AC	159 ms	13 MB
Python	random_03	AC	55 ms	18 MB
Python	random_04	AC	131 ms	11 MB
Python	random_05	AC	185 ms	13 MB
Python	random_06	AC	150 ms	20 MB
Python	random_07	AC	38 ms	15 MB
Python	random_08	AC	75 ms	11 MB
Python	random_09	AC	252 ms	16 MB

Back to top page