2016年4月26日
[BZOJ1912][Apio2010]patrol 巡逻
摘要： [BZOJ1912][Apio2010]patrol 巡逻 试题描述 输入 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 输出 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。 阅读全文
posted @ 2016-04-26 19:03 xjr01 阅读(273) 评论(0) 推荐(0) 编辑