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) 



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

3
8
3