結果 A - ばらばらロボット 結果 82829 点，440:23，519 位中 272 位．終わりの一時間だけの参加になった． A - ばらばらロボット 何も考えずに外周を R で囲っただけ． https://beta.atcoder.jp/contests/future-contest-2019-qual/submissions/3579513

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2015/2015-sp-tasks/2015-sp-d4.pdf 解法 K 人それぞれに Union Find 木を構成し，辺のコストが高い順に辺を見ていく．辺ごとにどの人に辺を割り振るかを考える．この時，ある人を境に辺を含めることが可能…