2020年8月23日
P3247 [HNOI2016]最小公倍数
摘要： 题目链接 题意分析 这道题的题意:给定一个无向图,每一次询问u与v之间是否存在一条路径使得ai最大值是a,bi最大值是b 我一开始以为是离线+瓶颈树 后来发现 这道题必须是恰好等于 而不是大于等于或者小于等于 我们看一下 这道题如果路径上只有一个权值的话 我们可以使用双指针 把对于当前询问ai 路径 阅读全文
posted @ 2020-08-23 21:17 tcswuzb 阅读(148) 评论(0) 推荐(0) 编辑