この記事は完全にポエムです。有益なことは多分ありません。 AtCoderを初めて3年近くで水色になりました。 ﾔｯﾀｾﾞ 水色になるまでやった*1ことは、他の方々が詳細に書いてくださってるので、失敗したことや心構え的なことを書きたいと思います。 1.コンテスト…

問題文 atcoder.jp解き直すと別の解法で解けたので書きます。 解法 ゲームには貪欲法が存在し、からに向かう頂点を埋めていくのが最適です。 与えられるグラフは木なので、任意の頂点に関して、がただ一つ存在します。 したがって、に含まれる頂点のうちどれ…