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;

}

相关推荐
测试_AI_一辰27 分钟前
AI Agent 评测最隐蔽的坑-记忆
人工智能·算法·ai·自动化·ai编程
躺不平的理查德27 分钟前
Windows C++ 第三方库使用流程备忘录--OpenCV
开发语言·c++
余额瞒着我当琳34 分钟前
C++STL容器string--迭代器,string的接口,string的遍历,访问方式
c++
郭涤生35 分钟前
rootfs 详解与裁剪优化记录
linux·c++·bsp
lucas_AI35 分钟前
给YOLO检测器插 LoRA,'插对地方'比'插什么'更要命
人工智能·算法
LuminousCPP1 小时前
数据结构-时间与复杂度|时间/空间复杂度 + 两道力扣练习 + 二分查找复盘
c语言·数据结构·经验分享·算法·leetcode
Nil2081 小时前
leetcode 三数之和
数据结构·算法·leetcode
小小龙学IT1 小时前
C++ std::vector 底层实现深度解析:内存布局、扩容策略、移动语义与迭代器失效
开发语言·c++·算法
eBest数字化转型方案2 小时前
从工程视角拆解冰柜资产管理:拍照识别 pipeline、纯净度算法与 IoT 选型踩坑
人工智能·物联网·算法
Interview Aid1122 小时前
Roblox OA 面经|小游戏+编程双修,Coding 两题满分通过
算法