Dotcpp  >  编程题库  >  树上争霸赛
题目 3309:

树上争霸赛

时间限制: 2s 内存限制: 192MB 提交: 12 解决: 4

题目描述

一棵树上的所有节点之间展开了一场争霸赛!

具体地来说,争霸赛按回合进行,每回合只有一个节点可以行动,某个节点行动时其它节点都不能行动。一个节点u可以从他当前所处的位置开始,选择树上另一个节点v,沿着两个节点之间的简单路径进行移动,在路上的所有其它节点都会被他吃掉!这意味着在这条简单路径上的其它节点都会在他到达他一开始选择的终点v后消失,但是原来跟被吃掉的节点相连的边会重新连到当前的节点u上。

现在,给你一颗树,你能知道最快经过几回合,整颗树就只剩下一个节点了吗?

输入格式

第一行:两个整数n,m。
之后m行:每行两个结点x和y,表示x和y之间有一条边相连。

输出格式

输出一个整数,代表争霸赛最快多少回合结束。

样例输入

4 3
1 2
1 3
3 4

样例输出

1

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签