会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ngshily
博客园
首页
新随笔
联系
订阅
管理
2016年4月22日
[BZOJ4537]最小公倍数
摘要: 容易想到对于每一个询问,将所有a<=A&&b<=B的边加入,用并查集维护联通性,并且维护联通块中a,b的最大值, 最后判断u,v是否联通并且a,b 的最大值是否等于A,B即可 因为不要求是简单路径,所以这样做是可行的 然后对于多个询问我们可以对边按a值分块 对于每个块,选出属于该块的询问,即A值在该
阅读全文
posted @ 2016-04-22 20:03 Ngshily
阅读(386)
评论(0)
推荐(0)
编辑
公告