tests/data/union_find.test.py

• View this file on GitHub
• Last update: 2022-04-18 22:29:22+09:00
• Problem: https://judge.yosupo.jp/problem/unionfind

Depends on

• byslib/__init__.py
• Data Structure (byslib/data/__init__.py)
• Union-Find Tree (byslib/data/union_find.py)

Code

# verification-helper: PROBLEM https://judge.yosupo.jp/problem/unionfind
import sys
from typing import Callable

from byslib.data.union_find import UnionFindTree

sys.setrecursionlimit(10 ** 6)
sinput: Callable[..., str] = sys.stdin.readline


def main() -> None:
    n, q = map(int, sinput().split())
    uft = UnionFindTree(n)
    for _ in range(q):
        t, u, v = map(int, sinput().split())
        if t == 0:
            uft.union(u, v)
        else:
            print(1 if uft.same(u, v) else 0)


if __name__ == "__main__":
    main()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.10.4/x64/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir], 'release': True}).decode()
  File "/opt/hostedtoolcache/Python/3.10.4/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/python.py", line 80, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page