結果

問題 No.2325 Skill Tree
ユーザー rurun
提出日時 2023-05-28 14:17:23
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 623 ms / 3,000 ms
コード長 921 bytes
コンパイル時間 2,091 ms
コンパイル使用メモリ 206,588 KB
最終ジャッジ日時 2025-02-13 11:09:57
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
using namespace std;
using lint = long long;
int main() {
int n;
cin >> n;
vector<vector<int>> vec(n);
vector<int> par(n, -1), lev(n, 0);
for (int i = 1; i < n; i++) {
cin >> lev[i] >> par[i];
par[i]--;
vec[par[i]].push_back(i);
}
vector<int> min_lev(n, (1<<30));
min_lev[0] = 0;
queue<int> q;
q.push(0);
while (!q.empty()) {
int p = q.front();
q.pop();
for (auto x : vec[p]) {
min_lev[x] = max(lev[x], min_lev[p]);
q.push(x);
}
}
vector cop = min_lev;
sort(cop.begin(), cop.end());
int Q;
cin >> Q;
for (int i = 0; i < Q; i++) {
int t, x;
cin >> t >> x;
if (t == 1) {
auto itr = upper_bound(cop.begin(), cop.end(), x)-cop.begin();
cout << itr << endl;
}
else if (t == 2) {
x--;
if (min_lev[x] == (1<<30)) cout << -1 << endl;
else cout << min_lev[x] << endl;
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0