摘要: A 略 B 略 C 有解当且仅当存在 $a_i + a_j \geq L$ D $\triangle$ 考虑一个暴力:整体二分,每次遍历整张图 由于每次访问的点的数量跟二分的mid有关,直接t飞 可以发现上面这个算法并没有很好地重复利用之前的信息 考虑把信息用并查集维护,然后把 $1 \sim m$ 阅读全文
posted @ 2020-03-12 09:05 <blank> 阅读(137) 评论(0) 推荐(0) 编辑