[APIO2010]巡邏(樹的直徑+再次直徑)

題面 樓主迴歸了（這段時間去頹文化課了 題目的意思是讓你在一棵樹上加K條邊，再從1出發經過所有節點和所有邊（點和邊均可重複）回到1的最短路徑 鑑於K == 1 || K == 2，分類討論就好了 K = 1 不加邊的時候ans = edges_sum * 2 加一條邊能將ans減少這條邊兩點之間原來的距離-1 顯然找直徑是最合適的。。 所以ans = edges_sum * 2 - diamete

>>阅读原文<<