该博客探讨了如何在树形结构中使用最少的路径来覆盖所有边，考虑了边是否可以被重复覆盖两种情况。输入包含树的节点数量和边的连接信息，输出是最小路径覆盖的解决方案。
Description
給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重复覆盖, (2)不允许边被重复覆盖.
Input
第一行是组数T(T <= 20). 每组两行, 第一行是n(1 <= n <= 10^5), 第二行是n - 1个数(0-based), 第i个数x[i]表示有一条边(x[i], i + 1), (0 <= i <= n - 2).
Output
两个值，第一个值是允许边被重复覆盖情况下的答案，第二个值是不允许边被重复覆盖下的答案，用一个空格分隔.
Sample Input
2
1
7
0 0 1 1 2 2
1
7
0 0 1 1 2 2
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
