2025年4月27日
题解：P6118 [JOI 2019 Final] 独特的城市 / Unique Cities
摘要： 看题解没看太懂，遂写一篇细说一下在信息转移中的感悟。 一个结论 一个点 \(y\) 对于一个点 \(x\) 深度唯一，当且仅当点 \(y\) 在点 \(x\) 为根的树（注意！不是子树）的最长链上。一个点的最长链必然是它与直径两个端点之一的路径。为什么？考虑一条直径 \(AB\)，一个节点 \(u\ 阅读全文
posted @ 2025-04-27 11:16 TBSF_0207 阅读(39) 评论(0) 推荐(0)