[HNOI2016]最小公倍数

Description: 给你一个图,每条边有$a_i,b_i$两个属性,每次询问两个点间有没有一条路径满足路径上的点$max_{a_i}=x_i,max_{b_i}=y_i$ Hint: $n,q\le 5 10^4,q\le 10^5$ Solution: 有点毒瘤.... 这种题一般要考虑把询
posted @ 2019-03-27 20:17  cloud_9  阅读(170)  评论(0编辑  收藏  举报