かなり手間取った。 G - Game on Tree 3 問題 頂点 1 を根とした N 頂点の根付き木があり、頂点 1 以外には正の整数が書かれている。木の頂点 1 に駒を置き、高橋君と青木君は以下のようなターン制のゲームを行う。 1. 青木君は頂点 1 以外の頂点を選び、書…

難しいけど定跡なので、この手の問題は解けるようになるべき。 H - Pothunter 問題 N頂点の木の各頂点上に街がある。木にはN - 1本の辺があり、i番目の辺はA[i], B[i]を繋ぐ辺で、この上を移動するにはD[i]だけ時間がかかる。 M個のコンテストが開催される。…