2024年9月5日
【转载】P1399 [NOI2013] 快餐店 题解
摘要： 作者 %%%%%% NightTide %%%%%% 题目大意 求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。 或者说求基环树最短的直径？（大雾 解题思路 显然，这颗基环树的直径只有两种情 阅读全文
posted @ 2024-09-05 11:10 GuTongXing 阅读(42) 评论(0) 推荐(0)