08 2022 档案

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

点击右上角即可分享
微信分享提示