#include using namespace std; typedef long long ll; vector>> g; vector vis; int N; int dfs(int c,int ml,int last){ if(c == last){ return ml; } int ans=-1; vis[c] = true; for(auto next : g[c]){ if(vis[next.first]){ continue; } ans = dfs(next.first,max(ml,next.second), last); if(ans != -1){ break; } } return ans; } void dfs2(int c, int ml){ vis[c] = true; for(auto next : g[c]){ if(vis[next.first]){ continue; } if(next.second<=ml){ dfs2(next.first, ml); } } } int solve(){ int x,y; cin >> x >> y; if(x == 1){ int ans=0; for(int i=0;i> N; vis.resize(N); g.resize(N); for(int i=1;i> L >> A; A--; g[A].push_back({i,L}); g[i].push_back({A,L}); } int Q; cin >> Q; for(int i=0;i