码迷,mamicode.com
首页 > 其他好文 > 详细

A1004 Counting Leaves (30分)

时间:2020-02-17 23:58:36      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:const   mes   技术总结   printf   相等   bit   pre   clu   using   

一、技术总结

  1. 这一题问题出现在答案不匹配,我开始的想法是在遍历的时候对于该层进行判断加加,但是总是有一个测试点过不去,不知道为啥。
  2. 还是常规操作,就是在递归边界处,进行判断,然后加加,同时输出的时候需要注意,是深度同max_h是相等的,因为有这么多层。
  3. 还有一些细节就是输出格式。

二、参考代码

#include<bits/stdc++.h>;
using namespace std;
const int maxn = 110;
struct node{
    vector<int> child;
}Node[maxn];
int hashTable[maxn] = {0};
int max_h = -1;
void DFS(int root, int depth){
    if(Node[root].child.size() == 0){
        hashTable[depth]++;
        max_h = max(depth, max_h);
        return;
    }
    for(int i = 0; i < Node[root].child.size(); i++){
        DFS(Node[root].child[i], depth+1);
    }   
}
int main(){
    int n, num;
    scanf("%d", &n);
    if(n == 0) return 0;
    scanf("%d", &num);
    int id, sum;
    for(int i = 0; i < num; i++){
        scanf("%d%d", &id, &sum);
        int id2;
        for(int j = 0; j < sum; j++){
            scanf("%d", &id2);
            Node[id].child.push_back(id2);
        }
    }
    DFS(1, 0);
    for(int i = 0; i <= max_h; i++){
        if(i != 0) printf(" ");
        printf("%d", hashTable[i]); 
    }
    return 0;
}

A1004 Counting Leaves (30分)

标签:const   mes   技术总结   printf   相等   bit   pre   clu   using   

原文地址:https://www.cnblogs.com/tsruixi/p/12324267.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!