LG 3247 [HNOI2016]最小公倍数

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转题意:给出$n$个点$m$条边的无向图,每条边$u\leftrightarrow v$有两个权值$a,b$$q$个询问,给出$u,v,A,B$求$u,v$间是否存在路径$\max{a}=A$且$\max{b}=B$先考虑最暴力的做法:把所有符合条件的边($a\le A,b\le B$)添加到并查集,然后判断最大值是不是$A,B$、$u,v$是否连通接着对边排序、回滚莫队,使用按秩合并并查集(可撤销并查集)对$m$条边按$a$进行排序对询问按$b$进行排序对$m$条边进行分块对……