2450 Problem B 树的高度

问题 B: 树的高度

时间限制: 1 Sec 内存限制: 128 MB
提交: 76 解决: 38

题目描述

一棵树有n个节点，其中1号节点为根节点。

输入

第一行是整数n，表示节点数

后面若干行，每行两个整数a b，表示b是a的子节点。

输出

求这棵树的高度（根节点为第1层）

样例输入

样例输出

经验总结

emmm，注意深度在访问到叶子结点时进行比较，若记录深度小于当前深度，就将当前深度赋给记录深度，其他的就没啥啦~~
睡觉去。zZZ

正确代码

#include <cstdio>
#include <vector>
using namespace std;
int deep;
void dfs(vector<int> child[],int index,int level)
{if(child[index].size()==0){if(level>deep)deep=level;return;}for(int i=0;i<child[index].size();++i){dfs(child,child[index][i],level+1);}
}
int main()
{int n,f,c;while(~scanf("%d",&n)){vector<int> child[n+1];for(int i=0;i<n-1;++i){scanf("%d%d",&f,&c);child[f].push_back(c);}deep=1;dfs(child,1,1);printf("%d\n",deep);}return 0;
}

2450 Problem B 树的高度相关推荐

2450 Problem B 树的高度
问题 B: 树的高度时间限制: 1 Sec 内存限制: 128 MB 献花: 43 解决: 24 [献花][花圈][TK题库] 题目描述一棵树有n个节点,其中1号节点为根节点. 输入第一行是整数 ...
19.CF803G Periodic RMQ Problem 线段树+分块+线段树标记
19.CF803G Periodic RMQ Problem 线段树+分块+线段树标记个人Limitの线段树题单题解主目录:Limitの线段树题单题解目录_HeartFireY的博客-CSDN博客 ...
二叉树(C++)：创建，前中后序遍历（递归+非递归），获取叶子节点个数，获取树的高度
文章目录前言创建二叉树先序遍历中序遍历后序遍历获取叶子节点个数获取树的高度测试代码前言现有如下二叉树: 关于二叉树的相关操作,我们能够发现二叉树从根节点到子节点,以及每个中间节点基 ...
树的高度（小米2017秋招真题）
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度. 输入输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成, ...
树的高度从零还是一开始数_数据结构与算法之1——树与二叉树
数据结构一直是让人头疼,面试遇到手撕算法题时真是慌得不行,从啥也不会刷题刷到游刃有余,路漫漫其修远兮~~.本人还是个算法菜鸟,而且还是想转行互联网的半吊子(好想拿大厂offer啊,幻想中..),希望能 ...
BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)
BZOJ 3218 UOJ #77 A+B Problem (主席树.最小割) 大名鼎鼎的A+B Problem, 主席树优化最小割-- 调题死活调不对,一怒之下改了一种写法交上去A了,但是改写法之后 ...
C++求tree树的高度(附完整源码)
C++求tree树的高度 C++求tree树的高度的完整源码(定义,实现,main函数测试) C++求tree树的高度的完整源码(定义,实现,main函数测试) #include <iostre ...
树的高度递归法和非递归法
递归法思路: 树的高度即节点子树的高度+1(节点子树的高度即左子树高度,右子树高度的最大值) 代码如下: // Height_Recursive 递归法求树的高度 int Height_Recursi ...
c++现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组 ...

2450 Problem B 树的高度

问题 B: 树的高度

题目描述

输入

输出

样例输入

样例输出

经验总结

正确代码

2450 Problem B 树的高度相关推荐

最新文章

热门文章