nike0good |Oier&ACMer | 熟能生巧

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1263  Solved: 498 [Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少

题意：已知一棵树，给定每个节点的度数(最多为3)，求方案数。ans=(n−2)!∏i[(degree[i]−1)!]ans=\frac {(n-2)!} {\prod_i [ (degree[i]-1)! ] }#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <cstring>