2024年10月16日
NOIP 复习题之最小生成树
摘要： [THUPC2022 初赛] 最小公倍树 直接建图复杂度 \(\mathcal O((R-L)^2)\)，但是有很多边可以被忽略。考虑 \(\text lcm(a,b)=\dfrac{a\times b}{\gcd(a,b)}\)，则每次考虑 \(\gcd(a,b)\) 的倍数。 假设枚举的因子是 阅读全文
posted @ 2024-10-16 22:18 Otue 阅读(32) 评论(0) 推荐(0)