随笔分类 -  ACM / 图论:树的直径

摘要:题意: 有一棵树,树上有许多人,他们要聚会,找一个点使得所有人到这个点的距离的最大值最小。 题解: 首先,以一个有人的点为根,求一个生成树,删掉所有没有人的子树,保证所有的悬挂点(只连接一条边的点)都是有人的节点,以保证后面求出的直径的两端是两个有人节点。为什么非得以有人的节点为根呢?因为如果找了一 阅读全文
posted @ 2019-07-27 23:44 Isakovsky 阅读(300) 评论(0) 推荐(0)