浙大PAT 1004题 1004. Counting Leaves
2012-12-29 21:37
232 查看
//求树中每层的叶子节点数 #include<stdio.h> int rel[110][110],cnt[110],node; void dfs(int num,int level){ if(cnt[level]==-1) cnt[level]=0; int i,j,judge=0; for(i=1;i<=node;i++){ if(rel[num][i]==1){ judge=1; if(level+1<=node) dfs(i,level+1); } } if(judge==0) cnt[level]++; } int main(){ int i,j,nonleaf,fat,childs,son; for(i=0;i<=100;i++){ cnt[i]=-1; for(j=0;j<=100;j++){ rel[i][j]=0; } } scanf("%d %d",&node,&nonleaf); for(i=1;i<=nonleaf;i++){ scanf("%d %d",&fat,&childs); for(j=1;j<=childs;j++){ scanf("%d",&son); rel[fat][son]=1; } } dfs(1,1); for(i=1;i<=node;i++){ if(cnt[i]>-1&&i==1) printf("%d",cnt[i]); else if(cnt[i]>-1) printf(" %d",cnt[i]); } printf("\n"); return 0; }
相关文章推荐
- 1004. 成绩排名 (20)-浙大PAT乙级真题java实现
- 浙大PAT甲级-1004
- 浙大PAT 1004 Counting Leaves (简单深搜)
- 浙大Pat | 浙大pat 牛客网甲级 1004 Acute Stroke (30) BFS
- 【C++】浙大PAT (Basic Level)1004. 成绩排名 (20)
- 浙大PAT乙级1004. 成绩排名 (20)
- 浙大pat | 浙大pat乙级 1001~1004
- 浙大PAT考试1001~1004
- 浙大PAT 1004. 成绩排名 (解题思路)
- 浙大 pat Basic Level 1004
- 浙大PAT 1058
- PAT1004-Acute Stroke (30)
- 编程题目:PAT 1004. 成绩排名 (20)
- 浙大 PAT Advanced level 1002. A+B for Polynomials
- 浙大 PAT Advanced level 1013. Battle Over Cities
- 浙大 PAT Advanced level 1014. Waiting in Line (30)
- 浙大 PAT Advanced level 1029. Median (25)
- PAT甲级C语言.1004. 成绩排名
- PAT乙级—1004. 成绩排名 (20)-native
- 浙大PAT目录