2019年3月5日
4537: [Hnoi2016]最小公倍数
摘要： 4537: [Hnoi2016]最小公倍数 链接 题意： 一张无向图，每条边有两个权值(a,b)，多次询问是否存在一条从x到y的路径，使得路径上的最大值a和最大的b是给定的，路径可以不是简单路径。 分析： 考虑一次询问如何做，可以将所有小于等于a并且小于等b的边加入，并查集维护每个联通块的最大的a和 阅读全文
posted @ 2019-03-05 09:02 MJT12044 阅读(192) 评论(0) 推荐(0) 编辑