2018年10月18日
洛谷 P2279 [HNOI2003]消防局的设立 贪心
摘要： 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2018-10-18 22:58 pcpcppc 阅读(197) 评论(0) 推荐(0) 编辑