2018年6月11日
Codeforces 337D
摘要： 题意略。 思路： 本题着重考察树的直径。如果我们将这些标记点相连，将会得到大树中的一个子树。我之前只知道树内的点到直径上两端点的距离是最远的，其实，在 整个大树中，这个性质同样适用，也即大树上任意一点，到子树中任意一点的距离，其中距离最远者必为子树直径上的端点。 如果我从子树的端点接入，那子树中的最 阅读全文
posted @ 2018-06-11 10:06 温和的提比略 阅读(129) 评论(0) 推荐(0) 编辑