verify/tree/tree_init_by_parent_atcoder_test_.nim

View this file on GitHub
Last update: 2025-03-09 18:22:34+09:00
Problem: https://atcoder.jp/contests/abc309/tasks/abc309_e

Depends on

Code

# verification-helper: PROBLEM https://atcoder.jp/contests/abc309/tasks/abc309_e
import strutils, sequtils
import cplib/tree/tree

var n, m, x, y: int
(n, m) = stdin.readLine.split.map(parseInt)
var p = stdin.readLine.split.map(parseInt).mapIt(it-1)
var g = initUnWeightedTree(p)
var ins = newSeqWith(n, 0)
for i in 0..<m:
    (x, y) = stdin.readLine.split.map(parseInt)
    ins[x-1] = max(ins[x-1], y+1)

proc dfs(u, par, insi: int): int =
    var insi = max(insi, ins[u])
    if insi > 0: result = 1
    for (v, c) in g.edges[u]:
        if v == par: continue
        result += dfs(v, u, insi-1)
echo dfs(0, -1, 0)

Traceback (most recent call last):
  File "/home/runner/.local/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 "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError