2022-03-12发表2025-09-18更新解题报告THUPC2022初赛 A.最小公倍树 解题报告 THUPC2022 A.最小公倍树 给定一个点编号在 $[L,R]$ 范围内的完全图，边 $(u,v)$ 的权值为 $\mathrm{lcm}(u, v)$，请你求出这张图的最小生成树权值和。 $L,R \leq 10^6,R - L \leq 10^5$ 阅读更多
2020-09-11发表2025-09-18更新解题报告Luogu P2700 逐个击破 解题报告 P2700 逐个击破 一棵树上有 $k$ 个关键点，要求用最小的代价把这些点划分到不s同连通块中。 $2 \leq k \leq n \leq 10^5$ 阅读更多