BZOJ1912 巡邏

這道題屬於樹的直徑問題。首先先看一下問題的描述： 　　 　　首先我們考慮不加任何路徑的情況。因爲這是一棵樹，從1出發，遍歷所有的點之後還需要回到1，也就是從一個點出發到達一個點後還需要回歸。所以樹上的所有邊都需要經過兩次。 　　數據保證你可以建的道路數不是1就是2.我們先來考慮建一條路是的情況。因爲求得是最優值，你要考慮的是怎麼樣可以減少最多的次數。這是一棵樹，當你在任意兩點之間建了一條路之後，會

>>阅读原文<<