/* -*- coding: utf-8 -*- * * 2325.cc: No.2325 Skill Tree - yukicoder */ #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 200000; /* typedef */ typedef queue qi; typedef pair pii; typedef vector vpii; /* global variables */ vpii nbrs[MAX_N]; int ds[MAX_N], ls[MAX_N]; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int i = 1; i < n; i++) { int li, ai; scanf("%d%d", &li, &ai), ai--; nbrs[ai].push_back(pii(i, li)); } fill(ds, ds + n, -1); ds[0] = 0; qi q; q.push(0); int k = 0; while (! q.empty()) { int u = q.front(); q.pop(); ls[k++] = ds[u]; for (auto &vw: nbrs[u]) { int v = vw.first, vd = max(ds[u], vw.second); ds[v] = vd; q.push(v); } } sort(ls, ls + k); int qn; scanf("%d", &qn); while (qn--) { int op; scanf("%d", &op); if (op == 1) { int x; scanf("%d", &x); int c = upper_bound(ls, ls + k, x) - ls; printf("%d\n", c); } else { int y; scanf("%d", &y), y--; printf("%d\n", ds[y]); } } return 0; }