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