2024年3月18日
CF1943C - Tree Compass | 树的直径 思维
摘要： links 给定一棵 \(n\) 个点的树，可以执行任意次以下操作：选定一个距离 \(u\) ，并将与 \(u\) 距离为 \(d\) 的点都染色。求使得所有节点都染上颜色的最小操作次数，并输出方案。 \(n \leq 2000\) 看着数据范围，朝着 \(O(n^2)\) 的 dp 去想，但是没有 阅读全文
posted @ 2024-03-18 22:29 kcccn 阅读(28) 评论(0) 推荐(0)