Tree
提交数: 20, 通过率: 20%, 平均分: 37.5
题目描述:
给一棵树,你可以匹配有边相连的两个点,问你这棵树的最大匹配时多少,并且计算出有多少种最大匹配。
输入格式:
第一行一个数N,表示有多少个结点。
接下来N行,每行第一个数,表示要描述的那个结点。然后一个数m,表示这个结点有m个儿子,接下来m个数,表示它的m个儿子的编号。
输出格式:
输出两行,第一行输出最大匹配数,第二行输出最大匹配方案数。
样例输入:
7 1 3 2 4 7 2 1 3 4 1 6 3 0 7 1 5 5 0 6 0
样例输出:
3 4
提示:
N≤1000,其中40%的数据答案不超过108
时间限制: 1000ms空间限制: 128MB