JOI 15春合宿 Inheritance(難易度8)
最大全域木問題を$ K回解く→小課題1
$ O(KN)とかだったら間に合う
UFを$ K個もって二分探索をすることを考える
「$ u - vという辺が張られているかどうか」に単調性あるの？
あります
二分探索できる
実装例: https://atcoder.jp/contests/joisc2015/submissions/21489811