4705: 1011树上的 mex

内存限制:256 MB 时间限制:4 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:0

题目描述

输入格式

输出格式

对于每组数据输出一行两个整数,分别表示价值的最大值和对应的简单路径数量。

输入样例 复制

3
5
0 1 2 3 4
1 2
2 3
3 4
4 5
6
0 1 1 0 4 2
1 3
2 3
2 4
4 5
4 6
6
0 1 1 0 4 2
1 3
2 3
3 4
4 5
4 6

输出样例 复制

5 2
3 6
3 6