This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub Taka0007/Library
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/unionfind import sys input = sys.stdin.buffer.readline class UnionFindTree: def __init__(self, n): self.par = list(range(n)) # parent self.rank = [0] * n # depth of tree def find(self, x): if self.par[x] == x: return x else: self.par[x] = self.find(self.par[x]) return self.par[x] def unite(self, x, y): x, y = self.find(x), self.find(y) if x == y: return if self.rank[x] < self.rank[y]: self.par[x] = y else: self.par[y] = x if self.rank[x] == self.rank[y]: self.rank[x] += 1 def is_same(self, x, y): return self.find(x) == self.find(y) def main() -> None: N, Q = map(int, input().split()) uft = UnionFindTree(N) for _ in range(Q): t, u, v = map(int, input().split()) if t == 0: uft.unite(u, v) else: print(int(uft.is_same(u, v))) if __name__ == "__main__": main()
Traceback (most recent call last): File "/opt/hostedtoolcache/Python/3.12.1/x64/lib/python3.12/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]}).decode() ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ File "/opt/hostedtoolcache/Python/3.12.1/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle raise NotImplementedError NotImplementedError