解説の解法 ボールを二つ選ぶ行動は辺を張ると見ることができ、この時の最大全域木を求める問題と見做すことができる 最大全域木は最小全域木と同じアルゴリズムをコストを逆にソートして行えば求められる 問題: https://atcoder.jp/contests/abc282/tasks/abc282_e 提出: https://atcoder.jp/contests/abc282/submission