tests/graph/kruskal.test.py

• View this file on GitHub
• Last update: 2022-04-18 22:29:22+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/all/GRL_2_A

Depends on

• byslib/__init__.py
• Core Featule (byslib/core/__init__.py)
• Fast I/O (byslib/core/fastio.py)
• Data Structure (byslib/data/__init__.py)
• Union-Find Tree (byslib/data/union_find.py)
• Graph (byslib/graph/__init__.py)
• Edge (byslib/graph/edge.py)
• Adjacency List (byslib/graph/graph.py)
• kruskal (byslib/graph/kruskal.py)

Code

# verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/all/GRL_2_A
import sys

from byslib.core.fastio import sinput
from byslib.graph import Edge
from byslib.graph.kruskal import kruskal


def main() -> None:
    v, e = map(int, sinput().split())
    edges = [Edge(*map(int, sinput().split())) for _ in range(e)]
    cost, _ = kruskal(edges, v)
    print(cost)


if __name__ == "__main__":
    sys.setrecursionlimit(10**6)
    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