結果

問題 No.2325 Skill Tree
ユーザー konchakoncha
提出日時 2023-05-28 14:24:01
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,003 bytes
コンパイル時間 251 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 144,980 KB
最終ジャッジ日時 2024-06-08 05:20:53
合計ジャッジ時間 19,980 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
53,760 KB
testcase_01 AC 43 ms
54,016 KB
testcase_02 AC 44 ms
53,888 KB
testcase_03 AC 44 ms
53,760 KB
testcase_04 AC 44 ms
53,632 KB
testcase_05 RE -
testcase_06 AC 44 ms
53,376 KB
testcase_07 AC 270 ms
96,768 KB
testcase_08 AC 262 ms
100,736 KB
testcase_09 AC 326 ms
104,324 KB
testcase_10 AC 319 ms
114,304 KB
testcase_11 AC 319 ms
111,488 KB
testcase_12 AC 521 ms
143,488 KB
testcase_13 AC 499 ms
142,976 KB
testcase_14 AC 525 ms
143,232 KB
testcase_15 AC 515 ms
143,232 KB
testcase_16 AC 502 ms
142,976 KB
testcase_17 AC 498 ms
142,976 KB
testcase_18 AC 486 ms
142,976 KB
testcase_19 AC 489 ms
142,720 KB
testcase_20 AC 487 ms
143,104 KB
testcase_21 AC 489 ms
142,976 KB
testcase_22 AC 496 ms
143,360 KB
testcase_23 AC 503 ms
142,976 KB
testcase_24 AC 507 ms
142,848 KB
testcase_25 AC 485 ms
143,104 KB
testcase_26 AC 487 ms
143,360 KB
testcase_27 RE -
testcase_28 AC 717 ms
144,728 KB
testcase_29 AC 643 ms
143,416 KB
testcase_30 AC 640 ms
144,044 KB
testcase_31 RE -
testcase_32 AC 620 ms
143,912 KB
testcase_33 AC 607 ms
143,460 KB
testcase_34 AC 612 ms
143,564 KB
testcase_35 RE -
testcase_36 RE -
testcase_37 AC 638 ms
143,864 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque

N = int(input())
skills = [list(map(int, input().split())) for _ in range(N-1)]
Q = int(input())
querys = [list(map(int, input().split())) for _ in range(Q)]

graph = [[] for _ in range(N)]
for i, skill in enumerate(skills, start=1):
    graph[skill[1]-1].append(i)

skills = [(0, 0)] + skills

INF = 10**18
levels = [0] + [INF] * (N-1)
queue = deque([(0, 0)])
visited = [False] * (N+1)
visited[0] = False

while queue:
    now, prev = queue.popleft()
    if visited[now]:
        continue
    visited[now] = True
    levels[now] = max(skills[now][0], levels[prev])

    for u in graph[now]:
        queue.append((u, now))

s_levels = sorted(levels)

for q, l in querys:
    if q == 1:
        ok = 0
        ng = N+1
        while abs(ok-ng) > 1:
            mid = (ok+ng)//2
            if s_levels[mid] <= l:
                ok = mid
            else:
                ng = mid
        print(ok+1)
    if q == 2:
        print(levels[l-1] if levels[l-1] != INF else -1)
0