会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
<blank>
博客园
新随笔
联系
管理
2020年3月12日
AGC002
摘要: 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)
编辑