会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Through_The_Night(蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻)
深知自己的弱小。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树形结构——树的直径
[SDOI2011]消防(树的直径+二分||单调队列)
摘要:题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只
阅读全文
posted @
2019-03-03 12:24
Through_The_Night
阅读(112)
评论(0)
推荐(0)
公告