【題解】bzoj1912（同洛谷P3629）[APIO2010]巡邏 樹的直徑

題目連接 php Input 第一行包含兩個整數 n, K(1 ≤ K ≤ 2)。接下來 n – 1行，每行兩個整數 a, b， 表示村莊a與b之間有一條道路(1 ≤ a, b ≤ n)。web Output 輸出一個整數，表示新建了K 條道路後能達到的最小巡邏距離。svg Sample Input 8 1 ui 1 2 spa 3 1 code 3 4 xml 5 3 blog 7 5 圖片 8

>>阅读原文<<