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	23 ms	11 MB
Python	max_random_00	AC	257 ms	17 MB
Python	max_random_01	AC	260 ms	18 MB
Python	max_random_02	AC	252 ms	13 MB
Python	path_00	AC	222 ms	20 MB
Python	path_01	AC	218 ms	20 MB
Python	path_02	AC	201 ms	20 MB
Python	path_03	AC	205 ms	20 MB
Python	random_00	AC	195 ms	17 MB
Python	random_01	AC	193 ms	18 MB
Python	random_02	AC	162 ms	13 MB
Python	random_03	AC	59 ms	18 MB
Python	random_04	AC	133 ms	11 MB
Python	random_05	AC	189 ms	13 MB
Python	random_06	AC	161 ms	20 MB
Python	random_07	AC	38 ms	15 MB
Python	random_08	AC	77 ms	11 MB
Python	random_09	AC	252 ms	16 MB

Back to top page