bzoj#P1517. [POI2006]Met
[POI2006]Met
题目描述
给出一棵 个结点的树,选择 条路径,覆盖这些路径上的结点,使得被覆盖到的结点数最多。
输入格式
第一行两个正整数 、。下面有 行,每行两个正整数 和 ,表示一条边 。
输出格式
一个整数,表示最多能覆盖到多少结点。
17 3
1 2
3 2
2 4
5 2
5 6
5 8
7 8
9 8
5 10
10 13
13 14
10 12
12 11
15 17
15 16
15 10
13
数据范围
,,