摘要：
HNOI2016 最小公倍数 题解 很神秘的分块优化暴力。 首先有一个暴力的想法，每次取出所有 \(a\le A,b\le B\) 的边，实际上就是判断 \(u,v\) 是否连通且连通块内是否有 \(a_{max}=A,b_{max}=B\)。这样是 \(O(mq)\) 的。 考虑对所有边按 \(a 阅读全文
posted @ 2024-12-25 22:18
dengchengyu
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-12-25 19:28
dengchengyu
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号