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