给出一棵 个结点的树,选择 条路径,覆盖这些路径上的结点,使得被覆盖到的结点数最多。
第一行两个正整数 、。下面有 行,每行两个正整数 和 ,表示一条边 。
一个整数,表示最多能覆盖到多少结点。
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
,,