hust 1428【母函数】
2011-05-20 00:30
120 查看
http://acm.hust.edu.cn/thx/problem.php?id=1428
#include<iostream> #include<cstdio> #include<string.h> #include<vector> #include<map> #include<cmath> #include<stack> #include<queue> #include<algorithm> using namespace std; #define inf 0x7fffffff vector<int> v[50005]; int a[50005]; int dfs(int x) { int i,j; a[x]+=v[x].size(); for(i=0;i<v[x].size();i++) { j=v[x][i]; a[x]+=dfs(j); } return a[x]; } int main() { int t; scanf("%d",&t); for(int ca=1;ca<=t;ca++) { int n,m; scanf("%d",&n); int i,j,k; for(i=0;i<=n;i++) v[i].clear(),a[i]=0; for(i=1;i<n;i++) { int num; scanf("%d",&num); v[num-1].push_back(i); } dfs(0); printf("Case #%d: ",ca); printf("%d",a[0]); for(i=1;i<n;i++) printf(" %d",a[i]); printf("/n"); } return 0; }
相关文章推荐
- 网易2007Hust游戏开发工程师笔试
- 瑞杰客户端以及可替代瑞杰的mentohust
- hust1017 Exact cover dancing links 美丽的舞蹈
- 母函数基础
- hdu 1085 母函数---有限个
- 用母函数证明一个基本的组合公式
- 基础母函数的变形(非空)
- 母函数
- HDU/HDOJ 2079 母函数 选课时间
- hust1433-树状数组-2
- HDU1171_Big Event in HDU_母函数
- 母函数 ~的母函数~~!!
- hdoj 1028 Ignatius and the Princess III(母函数)
- 杭电hdu 2082 找单词 母函数
- 母函数初级运用 hdu 1028 、hdu 1398、hdu 1085
- HDU1709 The Balance,母函数套题
- 【HUST】1017 Exact cover
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDOJ 1171 Big Event in HDU (多重背包) / (母函数)
- HDU1398 (母函数)