愚直に考えるとクエリ毎に木の根から表向きの頂点を裏向きにしていけば良い これはクエリ毎に木全体を見るので$ \mathcal{O}(NQ) クエリ毎に以下を行う 新たな辺情報の配列を持つ それぞれの表向きのコインについてその親にそのコインへの辺を追加 根でその親が無い場合は除外 親が表では無い表のコインについてそれぞれDF…