2022年8月26日
P1399 [NOI2013] 快餐店 题解
摘要： 题目大意 求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。 ~~或者说求基环树最短的直径？（大雾~~ 解题思路 显然，这颗基环树的直径只有两种情况：经过环和不经过环。 如果不经过环，那必定是 阅读全文
posted @ 2022-08-26 08:16 Night_Tide 阅读(119) 评论(0) 推荐(0)