ICode9

[NOI2013]快餐店] 传送门 题意分析 n个建筑由n条道路相连，可以得出给出的图实际上就是一棵基环树。 快餐点要设在距最远顾客最近的位置 并且可以设置在道路上，实际上就是找树上最长链中点，也就是树的直径，类似于求树的直径。 解题思路 ​ 首先考虑如何将此问题转化为求树的直径