【Luogu P2491】[SDOI2011]消防(树的直径)

题目连接ios 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有惟一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，因此这个国家最兴旺的行业是消防业。因为政府对国民的热情忍无可忍（大量的消防经费开销）但是却又迫不得已（总统竞选的国民支持率），因此只能想尽方法提升消防能力。 如今这个国家的经费足以在一条边长度和不超过s的路径（两端都

>>阅读原文<<