laijinyi

摘要： 题意：树，边有边权，求一种选出 \(k\) 个点染色的方案，使得每个点到最近的一个被染色点的距离的最大值最小，\(n\le2\cdot10^5\). Solution 先看部分分： \(n\le 20\)：直接 \(C_n^k\) 爆搜. \(k=1\)：对每个点 \(u\) 求出 \(f(u)\) 阅读全文