星野かえで

分类

总结(1) 题解(6)

/ 注册

全部文章（共1篇）

题解 | #[NOI2013] 快餐店#

洛谷博客观影传送门：Link 博客园观影传送门：Link 题目大意求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径？（大雾解题思路显然，这颗基环树的直径只有两...

深度优先搜索前缀和动态规划图 C++ C

2022-08-26

1 406