#include "testlib.h" #include using namespace std; using ll = long long; #define rep(i,n) for(ll i=0;i> G(N); rep(i,N-1){ int u = inf.readInt(1, N, "u"); inf.readSpace(); int v = inf.readInt(1, N, "v"); inf.readEoln(); ensure(u seen(N,false); queue que; que.push(0); seen[0]=true; int reached=0; while(!que.empty()){ int v=que.front(); que.pop(); reached++; for(int nv:G[v]){ if(seen[nv]) continue; seen[nv]=true; que.push(nv); } } ensure(reached==N); int Q = inf.readInt(1, 200000, "Q"); inf.readEoln(); while(Q--){ inf.readInt(2,N,"a"); inf.readSpace(); inf.readInt(2,N,"b"); inf.readEoln(); } inf.readEof(); return 0; }