HDU 1294 Rooted Trees Problem

题目大意：求有n个节点的树有几种？

题解：http://www.cnblogs.com/keam37/p/3639294.html

#include <iostream>
typedef long long  LL;
using namespace std;
LL f[41];
int cnt[41],n;
LL C(LL n,LL m){m=m<(n-m)?m:(n-m);LL ans=1;for(int i=1;i<=m;i++)ans=ans*(n-i+1)/i;return ans;
}
int dfs(int temp,int left){if(left==0){LL ans=1;for(int i=1;i<=n;i++){if(cnt[i]==0)continue;ans=ans*C(f[i]+cnt[i]-1,cnt[i]);}f[n]+=ans; return 0;}for(int i=temp;i<=left;i++)cnt[i]++,dfs(i,left-i),cnt[i]--;return 0;
}
int main(){f[1]=f[2]=1;for(n=3;n<=40;n++)dfs(1,n-1);while(cin>>n)cout<<f[n]<<endl;return 0;
}

转载于:https://www.cnblogs.com/forever97/p/3668636.html

HDU 1294 Rooted Trees Problem相关推荐

hdu 5008 Boring String Problem(后缀数组+rmq)
题目链接:hdu 5008 Boring String Problem 题意: 给你一个字符串,有q个询问,每次询问该字符串所有的子串中字典序第k小的是哪个串,输出位置,如果有多个位置,输出最靠左的那 ...
HDU.1002 A + B Problem II
原题 HDU.1002 A + B Problem II 分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和. 输入/输出要求与格式输入内容最开始一行开始输入样例数,对 ...
HDU.1000 A + B Problem
前言本人目前大二,目前正值新型肺炎疫情期间,空余时间与其在家里无所事事,倒不如每天刷上一两道算法题.写写解题报告总结总结. 所以每天都写至少一篇题解博客吧,同时也希望全国的疫情能快速消退,加油! 原 ...
【有根树】Rooted Trees C++
题目来源:Aizu - ALDS1_7_A 题目: A graph G = (V, E) is a data structure where V is a finite set of vertices ...
HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目描述: Prime Ring Problem Time Limit: 4000/2000 ...
hdu 3706 Second My Problem First 单调队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3706 Second My Problem First Time Limit: 12000/4000 M ...
HDU 1402 A * B Problem Plus FFT
A * B Problem Plus 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1402 Description Calculate A * B. ...
hdu 1002 A+B problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目分析:高精度问题,大整数相加. 由此题可见java相较于C/C++的优势,即丰富多彩的类以及 ...
hdu 5443 The Water Problem 线段树
The Water Problem Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php? ...

HDU 1294 Rooted Trees Problem

HDU 1294 Rooted Trees Problem相关推荐

最新文章

热门文章