编程题
树上路径 ### 题目描述 给出一棵 $N$ 个结点的树,选择 $L$ 条路径,覆盖这些路径上的结点,使得被覆盖到的结点数最多。 ### 输入描述 第一行两个正整数 $N$ 和 $L$。 下面有 $N-1$ 行,每行两个正整数 $A$ 和 $B$,表示一条边 $(A,B)$。 其中,$2 \leq N \leq 10^6$,$0 \leq L \leq N$,$1 \leq A,B \leq N$。 ### 输出描述 输出一个整数,表示最多能覆盖到多少结点。 ### 输入输出样例 #### 示例 >输入 ```txt 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 ``` >输出 ```txt 13 ```
查看答案
赣ICP备20007335号-2