会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leiyuanze
博客园
首页
新随笔
联系
订阅
管理
2021年12月17日
[AGC002D] Stamp Rally
摘要: \(\text{Solution}\) 很容易想到二分,然后 \(DFS\) 走所有能走的边,看是否大于等于 \(z\) 这样就是 \(O(nm \log m)\) 改进措施,思维不够,暴力来凑 先改变下 \(check\) 把 \(\le mid\) 的边加进图中,并查集维护连通性和 \(size
阅读全文
posted @ 2021-12-17 13:35 leiyuanze
阅读(28)
评论(0)
推荐(0)
编辑
公告