1094 The Largest Generation (25 分)（dfs）

学编程的蒟蒻

于 2021-12-10 19:12:18 发布

阅读量85

点赞数

分类专栏： PAT甲级文章标签： PAT

本文链接：https://blog.csdn.net/weixin_46309592/article/details/121863190

版权

PAT甲级专栏收录该内容

143 篇文章 1 订阅

订阅专栏

该程序实现了一个深度优先搜索(DFS)算法，用于遍历树形结构。输入为节点数、边的关系以及起始节点，输出是树的最大层级。程序首先读取节点和边的信息，然后从根节点开始进行DFS，记录每个节点的层级，并找出最大层级。最后输出最大层级及其对应的节点编号。

摘要由CSDN通过智能技术生成

1094 The Largest Generation (25 分)

#include <iostream>
#include <vector> 
using namespace std;
vector<int> v[110];
int level[110];
void dfs(int x, int h){
	level[h]++;
	for(int i = 0; i < v[x].size(); ++i)
		dfs(v[x][i], h + 1);
}
int main(){
	int n, m, k, x, id;
	cin >> n >> m;
	while(m--){
		cin >> id >> k;
		while(k--){
			cin >> x;
			v[id].push_back(x);
		}
	}
	dfs(1, 1);
	int t = 0;
	for(int i = 1; i < 110; ++i)
		if(level[i] > level[t])
			t = i;
	cout << level[t] << " " << t;
}