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) 编辑