2024年10月8日
NOIP2024集训Day47 生成树+二分图
摘要： NOIP2024集训Day47 生成树+二分图 B. [THUPC2022 初赛] 最小公倍树 直接建边显然不行，考虑优化建边。 对于两个点 \(u\)，\(v\)，\((u, v)\) 的边权为 \(\displaystyle\operatorname{lcm}(u, v) = \frac{u\t 阅读全文
posted @ 2024-10-08 21:48 Leirt_Abu 阅读(31) 评论(3) 推荐(0)