会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Isakovsky
AfACMer,北京理工大学,网络空间安全学院,PhD在读 博客所有内容遵循CC0协议,但建议转载时附上原博客链接.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
ACM
/
图论:树的直径
牛客多校第四场 A meeting 树的半径
摘要:题意: 有一棵树,树上有许多人,他们要聚会,找一个点使得所有人到这个点的距离的最大值最小。 题解: 首先,以一个有人的点为根,求一个生成树,删掉所有没有人的子树,保证所有的悬挂点(只连接一条边的点)都是有人的节点,以保证后面求出的直径的两端是两个有人节点。为什么非得以有人的节点为根呢?因为如果找了一
阅读全文
posted @
2019-07-27 23:44
Isakovsky
阅读(300)
评论(0)
推荐(0)
公告