一棵樹上的所有節(jié)點(diǎn)之間展開了一場(chǎng)爭(zhēng)霸賽！
具體地來說，爭(zhēng)霸賽按回合進(jìn)行，每回合只有一個(gè)節(jié)點(diǎn)可以行動(dòng)，某個(gè)節(jié)點(diǎn)行動(dòng)時(shí)其它節(jié)點(diǎn)都不能行動(dòng)。一個(gè)節(jié)點(diǎn)u可以從他當(dāng)前所處的位置開始，選擇樹上另一個(gè)節(jié)點(diǎn)v，沿著兩個(gè)節(jié)點(diǎn)之間的簡(jiǎn)單路徑進(jìn)行移動(dòng)，在路上的所有其它節(jié)點(diǎn)都會(huì)被他吃掉！這意味著在這條簡(jiǎn)單路徑上的其它節(jié)點(diǎn)都會(huì)在他到達(dá)他一開始選擇的終點(diǎn)v后消失，但是原來跟被吃掉的節(jié)點(diǎn)相連的邊會(huì)重新連到當(dāng)前的節(jié)點(diǎn)u上。
現(xiàn)在，給你一顆樹，你能知道最快經(jīng)過幾回合，整顆樹就只剩下一個(gè)節(jié)點(diǎn)了嗎？
第一行：兩個(gè)整數(shù)n，m。
之后m行：每行兩個(gè)結(jié)點(diǎn)x和y，表示x和y之間有一條邊相連。
輸出一個(gè)整數(shù)，代表爭(zhēng)霸賽最快多少回合結(jié)束。
4 3 1 2 1 3 3 4
1
零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見: C語言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等
視頻教學(xué)見視頻網(wǎng)課
#include<iostream>
using namespace std;
int main()
{
return 0;
}