2022 年 9月 14 日随笔档案 - リン・グァン

摘要：

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

posted @ 2022-09-14 13:15 リン・グァン阅读(111) 评论(2) 推荐(1) 编辑

x_light