Problem 3547. -- [ONTAK2010]Matchings -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3547: [ONTAK2010]Matchings

Time Limit: 20 Sec Memory Limit: 32 MB
Submit: 53 Solved: 8
[Submit][Status]

给定一棵树，求他的最大匹配和最大匹配的方案数(mod m)。

第一行一个整数N，表示节点个数。
接下来N-1行每行两个数x y，表示这棵树的一条边。
最后一行一个整数M，表示模数。

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

5
1 2
3 2
4 5
1 4
17

2
3

【数据范围】

N<=15*10^5，M<=10^9。