結果

問題 No.2325 Skill Tree
ユーザー pありpあり
提出日時 2023-05-28 14:21:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 892 ms / 3,000 ms
コード長 663 bytes
コンパイル時間 171 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 110,492 KB
最終ジャッジ日時 2024-06-08 05:14:06
合計ジャッジ時間 27,206 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 44 ms
53,760 KB
testcase_01 AC 44 ms
53,888 KB
testcase_02 AC 44 ms
53,888 KB
testcase_03 AC 45 ms
53,760 KB
testcase_04 AC 44 ms
54,144 KB
testcase_05 AC 44 ms
53,760 KB
testcase_06 AC 45 ms
53,888 KB
testcase_07 AC 431 ms
81,152 KB
testcase_08 AC 326 ms
89,840 KB
testcase_09 AC 456 ms
86,400 KB
testcase_10 AC 397 ms
98,308 KB
testcase_11 AC 457 ms
92,444 KB
testcase_12 AC 764 ms
109,940 KB
testcase_13 AC 796 ms
109,040 KB
testcase_14 AC 766 ms
109,164 KB
testcase_15 AC 767 ms
109,552 KB
testcase_16 AC 754 ms
108,904 KB
testcase_17 AC 784 ms
108,916 KB
testcase_18 AC 760 ms
109,032 KB
testcase_19 AC 759 ms
108,772 KB
testcase_20 AC 737 ms
108,504 KB
testcase_21 AC 740 ms
109,036 KB
testcase_22 AC 791 ms
109,028 KB
testcase_23 AC 788 ms
109,028 KB
testcase_24 AC 766 ms
109,160 KB
testcase_25 AC 755 ms
109,416 KB
testcase_26 AC 754 ms
109,164 KB
testcase_27 AC 892 ms
109,724 KB
testcase_28 AC 877 ms
110,492 KB
testcase_29 AC 865 ms
109,720 KB
testcase_30 AC 877 ms
109,864 KB
testcase_31 AC 884 ms
109,984 KB
testcase_32 AC 826 ms
109,736 KB
testcase_33 AC 825 ms
109,316 KB
testcase_34 AC 838 ms
109,844 KB
testcase_35 AC 867 ms
109,220 KB
testcase_36 AC 852 ms
109,836 KB
testcase_37 AC 892 ms
109,720 KB
権限があれば一括ダウンロードができます

ソースコード

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])
0