Organising the Organisation

题意翻译

有一张图上有$n$个点,两两之间有一条边,现在切断m条边,求剩下的图中有多少种不同的生成树。 输入格式: 有多组输入,以EOF结尾。 每组数据第一行有三个整数$n$,$m$,$k$,如上文所示($k$是真的没什么用)。 接下来$m$行,每行两个整数$a$,$b$,表示切断从$a$到$b$的路径。 translator:zhenglier

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1707 [PDF](https://uva.onlinejudge.org/external/107/p10766.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10766/6071f0dfcf331f39bd58aaa35e836ed940d305ca.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10766/603f5569c646e09fa585bc5ccf5595b76a9896e1.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10766/637c430e6b58ca28d6cd255e728e7ff9e99020f5.png)

输入输出样例

输入样例 #1

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

输出样例 #1

3
8
3