こんにちは！じゅぴろ (udon1206) です！ adventar.org でぶ Advent Calendar 2023 の 22 日目です (遅れまくってすいません.) でぶカレンダーなのでダイエットの話を書きます。 きっかけ かっつくんが卒業式の日にうちに来ていたが、かっつくんの瘦せている…

問題 https://atcoder.jp/contests/ahc023/tasks/asprocon10_a やったこと 一般グリッドグラフで考えると大変なので、全域木を取り、葉から根に向けて値が小さくなるようにしていく。 こうすることで、取り出せることは保証される。 全域木の取り方 最初の全…