算法複習——虛樹（消耗戰bzoj2286）

題目： Description 在一場戰爭中，戰場由n個島嶼和n-1個橋樑組成，保證每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號爲1的島嶼，而且他們已經沒有足夠多的能源維繫戰鬥，我軍勝利在望。已知在其他k個島嶼上有豐富能源，爲了防止敵軍獲取能源，我軍的任務是炸燬一些橋樑，使得敵軍不能到達任何能源豐富的島嶼。由於不同橋樑的材質和結構不同，所以炸燬不同的橋樑有不同的代價，我軍

>>阅读原文<<