THUPC2022初赛 A.最小公倍树 解题报告

THUPC2022 A.最小公倍树 给定一个点编号在 [L,R] 范围内的完全图,边 (u,v) 的权值为 \mathrm{lcm}(u, v),请你求出这张图的最小生成树权值和。 L,R \leq 10^6,R - L \leq 10^5

- 阅读全文 -