最小全域木

キーエンスプログラミングコンテスト2019-E Connecting Cities

お久しぶりです.今回は日本語でのブルーフカ法によるConnecting Citiesの解説が見当たらなかったので筆を取りました.たくさんの解法がある(けんちょんさんblog参照)ので色々検討すると面白いと思います. [問題] atcoder.jp [前提知識]ブルーフカ法とは ブ…