1094 The Largest Generation

#include<iostream>

#include<vector>

using namespace std;

vector<int>v100;//邻接表,存储树结构

int book100={0};//记录每层节点数

//dfs,统计每层节点数

void dfs(int index,int level){

booklevel++;

for(int i=0;i<vindex.size();i++){//遍历此节点的左右子节点

dfs(vindexi,level+1);//当全部遍历完此节点的子节点后,层数加1

}

}

int main(){

int n,m;

cin>>n>>m;

//读取树结构

for(int i=0;i<m;i++){

int parent,k;//父节点,子节点数

cin>>parent>>k;

for(int j=0;j<k;j++){

int child;

cin>>child;

vparent.push_back(child);

}

}

dfs(1,1);//从根节点开始深度优先搜索,初始层数为1

int maxmun=0,maxlev=1;

for(int i=0;i<100;i++){

if(booki>maxmun){

maxmun=booki;

maxlev=i;

}

}

cout<<maxmun<<" "<<maxlev<<endl;

return 0;

}

相关推荐
D e re k ZH31 分钟前
P5025 [SNOI2017] 炸弹
c++·算法
A boy CDEF girl40 分钟前
算法题专栏:优选算法
数据结构·算法·leetcode
没落之王1 小时前
三易五行看宋朝的三界确立
大数据·人工智能·算法
wuminyu1 小时前
Java字节码学习总结:字节码如何加载、解析和执行
java·linux·c语言·jvm·c++
qq_406981031 小时前
c++的decltype是什么
开发语言·c++
坤坤子吖1 小时前
算法学习——单调队列
开发语言·c++·笔记·学习·算法
杜 硕2 小时前
从零开始的C++生活——第六讲——01
开发语言·c++·生活
Js.Tx3 小时前
【具体数学 Concrete Mathematics】2.1.5 一般性的方法
算法·具体数学
Risehuxyc4 小时前
C++(VS2026)使用Ncap库的配置
c++
秋天的怀念_David4 小时前
算法一千零一夜 · 作品相关:版权与致谢声明
程序人生·算法·学习方法