概要 今回はABC214-Dです。やっとD問題に手が出るようになりました。 問題文的にこの問題はグラフ理論の問題のように見えます。 解説文 今回詳しく書く部分(私がわからなかった部分)を赤くしています。 以下では、辺の重みは相異なると仮定します。制約にそ…