栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

1004 Counting Leaves c++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1004 Counting Leaves c++

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.

Input Specification:
Each input file contains one test case. Each case starts with a line containing 0

#include 
using namespace std;
struct node{
    int id;
    vectorchild;
}a[110];

void init(){
    int n,m;cin>>n>>m;
    for(int i=0;i
        int id,k;cin>>id>>k;
        for(int j=0;j
            int temp;cin>>temp;
            a[id].child.push_back(temp);
        }
    }
}

vectorans(100,0);
int Depth=0;
void dfs(int depth,int root){
    if(depth>Depth)
        Depth=depth;
    if(a[root].child.size()==0)
        ans[depth]++;
    vectorv(a[root].child);
    for(int i=0;i
    init();
    dfs(0,1);
    for(int i=0;i
        if(i==0)
            cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/953795.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号