HBC20574[SDOI2011]消防题解

淫家是湿人算法基础篇 2023-11-12 00:47:02 45 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi ≤ 1000)，这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业，由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力，现在这个国家的经费足以在一条边长度和不超过s的路径（两端都是城市）

某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi ≤ 1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。现在这个国家的经费足以在一条边长度和不超过s的路径（两端都是城市）上建立消防枢纽，为了尽量提高枢纽的利用率，要求其他所有城市到这条路径的距离的最大值最小。你受命监管这个项目，你当然需要知道应该把枢纽建立在什么位置上。