【题解】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

>>阅读原文<<