摘要：P3247 [HNOI2016]最小公倍数 先考虑如果只有一个限制该怎么做。 一个简单的思路就是离线下来，然后排序过后双指针扫描加边和处理询问即可，用并查集维护。 或者每次询问的时候都暴力遍历所有边然后并查集。 那么现在有了两个限制，单独并不好做 考虑优化这个过程，我们可以先按 \(a\) 排序然后 阅读全文