【Luogu P2491】[SDOI2011]消防(樹的直徑)

題目連接ios 題目描述 某個國家有n個城市，這n個城市中任意兩個都連通且有惟一一條路徑，每條連通兩個城市的道路的長度爲zi(zi<=1000)。 這個國家的人對火焰有超越宇宙的熱情，因此這個國家最興旺的行業是消防業。因爲政府對國民的熱情忍無可忍（大量的消防經費開銷）但是卻又迫不得已（總統競選的國民支持率），因此只能想盡方法提升消防能力。 如今這個國家的經費足以在一條邊長度和不超過s的路徑（兩端都

>>阅读原文<<