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;

}

相关推荐
傲世仙尊14 分钟前
拷贝构造-传值传参的连锁反应与隐式函数的三个局限
c++
垆边人似月.31 分钟前
华为机试题 :最大数
c++·算法·华为
念越1 小时前
题库、练习与错题本代码阅读
开发语言·数据结构
zhenaibo5211 小时前
如何与导师有效沟通选题?
算法
熊猫钓鱼>_>1 小时前
大学图论第 6 讲:网络流与二分图匹配——对偶性让瓶颈自己现形
开发语言·算法·面试·职场和发展·图论·校招·面经
方便面不加香菜1 小时前
C++ 关于多态的知识点讲解
开发语言·c++
没有钱的钱仔1 小时前
最大似然估计(MLE)通俗理解
算法·机器学习·概率论
yi0111 小时前
LeetCode 424. 替换后的最长重复字符|不定长滑动窗口:如何判断窗口是否合法?
笔记·python·算法·leetcode·双指针·滑动窗口
jimy11 小时前
C++ 类成员函数的内联定义(inline)详解
开发语言·c++
Nebula_g2 小时前
JavaSE高级:动态代理
java·开发语言·算法·javase