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;

}

相关推荐
Lumos1869 分钟前
51单片机从零到实战(完结)——后续学习路线建议
算法
稚南城才子,乌衣巷风流13 分钟前
DFS序详解:原理、应用与实现
算法·深度优先·图论
稚南城才子,乌衣巷风流18 分钟前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
小保CPP22 分钟前
OpenCV C++将多张图像合并为webp动图
c++·人工智能·opencv·计算机视觉
zander2581 小时前
114. 二叉树展开为链表
数据结构·链表·深度优先
乐观勇敢坚强的老彭1 小时前
信奥C++一维数组笔记
开发语言·c++·笔记
码上有光1 小时前
异常和智能指针
java·大数据·c++·servlet·异常·智能指针
变量未定义~1 小时前
最小生成树1(Prim模板)、最小生成树2(kruskal模板)、最近公共祖先(模板)
算法
这就是佬们吗1 小时前
Python入门⑤-异常处理、文件操作与实战项目
开发语言·数据库·python·算法·pycharm
王维同学1 小时前
[原创][Windows C++]Explorer Shell 扩展、图标覆盖与 COM 服务器定位
c++·windows·注册表