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;

}

相关推荐
程与留3 小时前
15_国际化和本地化:tr()、ts 文件、QM 文件、多语言切换
c++·qt
地平线开发者4 小时前
【模型轻量化专题】衡量模型轻量性的指标
算法
程与留5 小时前
14_Qt 样式表(QSS)入门(语法、选择器、美化实战)
c++·qt
学习星球7 小时前
OFDM技术精讲:正交性推导、循环前缀原理与80行Python链路仿真(附实测数据)
算法·面试·前端框架
欧特克_Glodon13 小时前
OpenCV计算机视觉开发入门与实践<二十七>:图像分割概述
c++·人工智能·opencv·计算机视觉
蒸蒸yyyyzwd13 小时前
cpp 选手秋招学习笔记 day21
c++·面试·八股
alphaTao13 小时前
LeetCode 每日一题 2026/8/24-2026/8/30
python·算法·leetcode
Interview Aid11214 小时前
TikTok OA 四题分享|半小时内 AC,题目基本都是实现题
java·开发语言·算法·面试·职场和发展
顶点多余1 天前
那些在算法中适合巩固的知识点---1
java·前端·算法
AI情绪识别开源1 天前
检信 ALLEMOTION OS 加密打包可执行程序 — 全面测试报告版本: v1.3功能测试 / 性能测试 /
开发语言·数据结构·人工智能·功能测试