网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1399
2024-09-05
【转载】P1399 [NOI2013] 快餐店 题解
作者%%%%%%NightTide%%%%%%题目大意求一棵基环树的重心。即一个点,使得树上到其距离最长的点到其的距离最短。注意,这个点不一定是一个节点,可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径?(大雾解题思路显然,这颗基环树的直径只有两