Mathon

题意:给出一个森林,问用最少的边将其连接成一颗树有多少种连接方式. 思路:这道题是一个推导公式的题,涉及到树的生成数计数的问题,但是我现在仍然不知道题目中的n^p是怎么用得到的,先挖个坑在这儿,以后明白了再来填坑. 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 100000 + 5; int par[maxn];