zyf2000

一个人至少拥有一个梦想，有一个理由去坚强。

题目描述传送门题解这道题可以利用树的prufer序列来做 首先，一个长度为n-2的prufer序列对应了唯一的一个n个节点的生成树，这n-2个位置可以是1~n中的任意一个数，所以一共有nn−2n^{n-2}种 而对于一个生成树一共有n−1n-1条树边，不同的连接方式一共有(n−1)!(n-1)!种 所以最终的答案即为nn−2×(n−1)!n^{n-2}\times (n-1)!代码#inclu

题目描述传送门题解树的prufer序列裸题 答案应该是(n−2)!∏i(di−1)!(n-2)!\over \prod_i (d_i-1)!，相当于是一个有重复元素的排列问题 但是我被无解的情况坑了挺久的…其实也不难 特判n=1的情况；∑di=n−2\sum d_i=n-2；di≥1d_i\ge 1代码#include<algorithm> #include<iostream> #includ