BZOJ1912:[APIO2010]patrol巡邏

Description Input 第一行包含兩個整數 n, K(1 ≤ K ≤ 2)。接下來 n – 1行，每行兩個整數 a, b， 表示村莊a與b之間有一條道路(1 ≤ a, b ≤ n)。 Output 輸出一個整數，表示新建了K 條道路後能達到的最小巡邏距離。 Sample Input 8 1 1 2 3 1 3 4 5 3 7 5 8 5 5 6 Sample Output 11 HIN

>>阅读原文<<