bzoj1912【Apio2010】patrol 巡邏

  題解：         顯然需要分類討論了，首先理解k==0即原圖時按照dfs序來說 ， 每條邊至少走兩次；         k==1,相當於可以省去dfs回溯時第二次走過某條路徑的浪費，所以答案是k==0的答案-直徑 ；         k==2,和k==1同理，答案是k==0時的答案-兩條邊不相交的鏈的最大和，先做一次直徑，將直徑上的邊邊權都賦值爲取爲相反數，再做一次直徑即可；(應該邊權不

>>阅读原文<<