2019年11月6日
[NOI2014] 魔法森林 (二分答案,并查集)
摘要： 本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单，先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通，复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文
posted @ 2019-11-06 22:36 Kevin_naticl 阅读(256) 评论(0) 推荐(0) 编辑