洛谷 P1084 疫情控制

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