洛谷 P1084 疫情控制

題目描述 H 國有 n 個城市，這 n 個城市用 n-1 條雙向道路相互連通構成一棵樹，1 號城市是首都，也是樹中的根節點。 H 國的首都爆發了一種危害性極高的傳染病。當局爲了控制疫情，不讓疫情擴散到邊境城市（葉子節點所表示的城市），決定動用軍隊在一些城市創建檢查點，使得從首都到邊境城市的每一條路徑上都至少有一個檢查點，邊境城市也能夠創建檢查點。但特別要注意的是，首都是不能創建檢查點的。 如今，在

>>阅读原文<<