给定一棵树,求他的最大匹配和最大匹配的方案数模 的结果。
第一行一个整数 ,表示节点个数。
接下来 行每行两个数 ,,表示这棵树的一条边。
最后一行一个整数 ,表示模数。
两行,第一行是最大匹配,第二行是方案数。
5 1 2 3 2 4 5 1 4 17
2 3
By Sbullet