树的直径
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]2282: [Sdoi2011]消防 树的直径+单调队列
树的直径+单调队列原创 2017-10-08 21:21:36 · 277 阅读 · 0 评论 -
3242: [Noi2013]快餐店 树的直径 环套树
Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中,这N 个建筑通过恰好N 条双向道路连接起来,不存在任何两条道路连接了相同的两个建筑。任意两个建筑之间至少存在一条由双向道路连接而成的路径。小T的快餐店可以开设在任一建筑中,也可以...原创 2018-04-08 15:14:05 · 215 阅读 · 0 评论