会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
x_light
博客园
首页
新随笔
联系
订阅
管理
2022年9月14日
[NOI2013]快餐店
摘要:
[NOI2013]快餐店] 传送门 题意分析 n个建筑由n条道路相连,可以得出给出的图实际上就是一棵基环树。 快餐点要设在距最远顾客最近的位置 并且可以设置在道路上,实际上就是找树上最长链中点,也就是树的直径,类似于求树的直径。 解题思路 首先考虑如何将此问题转化为求树的直径问题,也就是如何将基
阅读全文
posted @ 2022-09-14 13:15 リン・グァン
阅读(111)
评论(2)
推荐(1)
编辑
公告