KaNNe乄羽

摘要： 传送门 并查集+分块 看到题目可以想到暴力做法， 对于每个询问， 将所有a和b小于等于询问值的的边加入图中（用并查集）， 如果询问的u和v在一个联通块中， 且该联通块的maxa和maxb均等与询问的a和b， 则答案为Yes。 显然暴力是过不了的，于是可以用分块。 将所有边按a值升序排序，分成√m 块 阅读全文