2025年8月1日
洛谷 P2971 [USACO10HOL] Cow Politics G 题解
摘要： 怎么没有树上启发式合并的题解呢？我来发一篇吧！ 简化题意 给定一棵 \(n\) 个点的树，每个点属于 \(k\) 种颜色之一（每种颜色至少有 2 个点）。求每种颜色中，任意两点间的最大距离。 核心思想 树上两点 \(u,v\) 间的距离为 \(dep_u+dep_v-2×dep_{lca(u,v)} 阅读全文
posted @ 2025-08-01 11:51 xiaoniu142857 阅读(20) 评论(0) 推荐(0)