2017年10月26日
[HNOI2003]消防局的设立(贪心)
摘要： [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地 阅读全文
posted @ 2017-10-26 17:33 安月冷 阅读(223) 评论(0) 推荐(0) 编辑
[SDOI2011]消防(单调队列，树的直径，双指针)
摘要： 消防 2011年 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 消防 2011年 消防 2011年 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空 阅读全文
posted @ 2017-10-26 17:10 安月冷 阅读(146) 评论(0) 推荐(0) 编辑