Quiz
https://atcoder.jp/contests/iroha2019-day2/tasks/iroha2019_day2_d
Submit
https://atcoder.jp/contests/iroha2019-day2/submissions/5220268
補足
- 普通必要とされるのは「最小」全域木です
- クラスカル法で最大全域木も求めることができます
- 方法は最小全域木をクラスカル法で作る時の「エッジの軽い順」を「エッジの重い順」にするだけ
- 詳しくは公式解説を https://img.atcoder.jp/iroha2019-day2/editorial-D.pdf