网站推广思路,加盟创业,免费网站建设企业,黑帽seo技术论坛正题
题目链接:https://www.luogu.com.cn/problem/P4430 题目大意 nnn个点#xff0c;每次不同联通块之间连边直到成为一颗树#xff0c;求连边方式 解题思路
根据perferperferperfer序列#xff0c;可以将一颗无根树变为一个长度n−2n-2n−2的序列#xff0c;所以数量是…正题
题目链接:https://www.luogu.com.cn/problem/P4430 题目大意
nnn个点每次不同联通块之间连边直到成为一颗树求连边方式 解题思路
根据perferperferperfer序列可以将一颗无根树变为一个长度n−2n-2n−2的序列所以数量是nn−2n^{n-2}nn−2然后因为边可以重排所以答案是nn−2(n−1)!n^{n-2}(n-1)!nn−2(n−1)! codecodecode
#includecstdio
#includecstring
#includealgorithm
#define ll long long
using namespace std;
const ll XJQ9999991;
ll n,ans1;
int main()
{scanf(%lld,n);for(ll i1;in;i)ansans*i%XJQ;for(ll i1;in-1;i)ansans*n%XJQ;printf(%lld,ans);
}
