2020年5月13日
题解 洛谷 P3247 【[HNOI2016]最小公倍数】
摘要： 题意可以转化为是否能找一条从$u$到$v$的路径，经过的边的$a$和$b$的最大值恰好都是询问所给定的值。 若只有$a$的限制，可以将询问离线，对边和询问都从小到大排序，然后双指针维护当前合法的边，用并查集维护连通块的最值和连通性。 现在有$a$和$b$的限制，考虑对边分块，先对所有边按$a$从小到 阅读全文
posted @ 2020-05-13 00:06 lhm_liu 阅读(438) 评论(0) 推荐(0) 编辑