showball

摘要： CF 1805 D. A Wide, Wide Graph (*1800) 思维 + 树的直径 题目链接 题意： 思路： 若当前点到最远的点的距离 \(< k\) , 说明 \(x\) 自己成为一个联通块。 并且我们知道距离任意一点最远的点一定是树直径的一个端点。 反之，则与直径端点在同一个联通块。 阅读全文