logo AlgoBeat OnlineJudge
登录 注册

#103547. [BZOJ 3547] [ONTAK2010]Matchings

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定一棵树,求他的最大匹配和最大匹配的方案数模 的结果。

输入格式

第一行一个整数 ,表示节点个数。

接下来 行每行两个数 ,表示这棵树的一条边。

最后一行一个整数 ,表示模数。

输出格式

两行,第一行是最大匹配,第二行是方案数。

样例

样例输入 #1

5
1 2
3 2
4 5
1 4
17

样例输出 #1

2
3

数据范围与提示

By Sbullet