摘要: https://atcoder.jp/contests/agc024/tasks/agc024_d 题解 考虑分别以两个点 \(u,v\) 为根时,如果两棵有根树的最大深度不同,那么它们一定不同构,所以若原树直径上有 \(D\) 个点,那么答案的下界是 \(\lceil \dfrac{D}{2} \ 阅读全文
posted @ 2021-12-22 17:15 AK_DREAM 阅读(64) 评论(0) 推荐(0) 编辑