摘要: 传送门 并查集+分块 看到题目可以想到暴力做法, 对于每个询问, 将所有a和b小于等于询问值的的边加入图中(用并查集), 如果询问的u和v在一个联通块中, 且该联通块的maxa和maxb均等与询问的a和b, 则答案为Yes。 显然暴力是过不了的,于是可以用分块。 将所有边按a值升序排序,分成√m 块 阅读全文
posted @ 2016-04-25 16:54 KaNNe乄羽 阅读(357) 评论(1) 推荐(0) 编辑