2020年8月6日
LOJ3280「JOISC 2020 Day4」首都城市
摘要： 题意 有一棵 \(n\) 个节点的数，每个节点有一个颜色（共 \(k\) 种），要求选出几种颜色，使这几种颜色的点构成联通块，求最小颜色数。 $ 1 \leq n,k \leq 2 \times 10^5$ 思路 点分治，考虑经过分治重心的答案。 因为联通，所有点向重心的路径上的颜色都必须染，再将这 阅读全文
posted @ 2020-08-06 20:10 flyfeather 阅读(316) 评论(0) 推荐(0) 编辑