摘要："题目" 对于这种题目描述比较长的题，可以考虑简化题意。 简化后的题意： 给定一棵带边权无根树 在其直径上求出一段长度不超过s的路径F， 使得离路径距离最远的点到路径的距离最短。求最短距离。 根据题目范围，直接暴力floyd求多源最短路径。然后$n^2$求出直径和直径端点。搜索求出直径上的点。然后再 阅读全文

摘要："题目" 求树的直径，因为任意两个居住点之间有且只有一条通路，所以这是一棵树。 根据题意父母先从C去A，再去B，或者反过来。 我们一定是要让A到B最大，也要让C到A和B的最小值最大。 AB最大一定就是直径了。 CA最大直接先求出任意一条直径的两个端点，必定一个是A、一个是B。然后枚举C，找到最大的$ 阅读全文