8
16
2015
0

[题解][HNOI2003]消防局的设立

关键字:贪心。

Link&Limit


[洛谷2279]  [BZOJ1217]

时间限制:1000ms  空间限制:131072kb

Description


2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通 过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。

Category: 题解 | Tags: 贪心 洛谷 bzoj

| Theme: Aeros 2.0 by TheBuckmaker.com