結果

問題 No.2325 Skill Tree
ユーザー pあり
提出日時 2023-05-28 14:21:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,213 ms / 3,000 ms
コード長 663 bytes
コンパイル時間 1,116 ms
コンパイル使用メモリ 81,792 KB
実行使用メモリ 109,972 KB
最終ジャッジ日時 2024-12-27 00:42:50
合計ジャッジ時間 37,009 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

from collections import deque
import bisect
n = int(input())
la = [(0, 0)]
g = [[] for _ in range(n)]
for i in range(1, n):
l,a = map(int, input().split())
a-=1
la.append((l,a))
g[a].append(i)
M = 10**18
ans = [M for _ in range(n)]
d = deque([(0, 0)])
while(d):
now, l = d.pop()
l = max(la[now][0], l)
ans[now] = l
for v in g[now]:
d.append((v,l))
ans2 = [i for i in ans]
ans2.sort()
q = int(input())
for _ in range(q):
a,x = map(int, input().split())
if(a==1):
print(bisect.bisect(ans2,x))
else:
x-=1
if(ans[x]==M):
print(-1)
else:
print(ans[x])
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0