ポイント実装にミスがないことが重要である。つの項を比較するのは結構面倒であるから上にような解答をした。貪欲にシミュレーションすれば良い。いうカードでこのゲームをやることを考える。点を取ることに等しい。点を青木さんが取ることに等しい。大きい方から順に取るのが両者にとって最適戦略である。ポイント直感で解法がわかったので実装してそれで通った。入出力例が自明なものばかりだったのでますます確信があった。Treeまず逆辺を張るのがポイントである。木に、子孫に向かって辺を張ったということであるが、この辺は要するに子を飛び越えているわけだから、そこから「逆算される仮の深さ」は必ず「真の深さ」よりも小さくなる。再帰関数で深さを求める。逆辺を張っているので、深さをそれぞれ求める。そこで最大の深さになったのが真の親である。して正しい深さが決定される。ポイントこうやって書くととても簡単な問題なんだけど、「辺を削除する」に頭が行き過ぎて、正しい解答になかなか至らなかった。含む連結成分の頂点のコストの和を求める。以下であれば、この辺を採用することができる。