問題 agc002.contest.atcoder.jp やること 二分木探索で, 最大のスコアを探索する midまでの辺のfromとtoのノードを, union_findでuniteする union_findでは同じグループの数をuniteするときに一緒に計算しておく を含むグループの数と, を比較し, high, low…