CF1182 D Complete Mirror——思路
摘要:
题目:http://codeforces.com/contest/1182/problem/D 很好的思路是从度数为1的点和直径来入手。 找一条直径。看看直径的两个端点是否合法。 如果都不合法,那么根一定在直径中点 md 伸出去的子树里。 伸出去的子树里的任意一点 x 到伸出去的子树里的一个叶子 y 阅读全文
posted @ 2019-06-14 08:27 Narh 阅读(388) 评论(0) 推荐(0) 编辑