一棵樹上的所有節(jié)點之間展開了一場爭霸賽！

具體地來說，爭霸賽按回合進行，每回合只有一個節(jié)點可以行動，某個節(jié)點行動時其它節(jié)點都不能行動。一個節(jié)點u可以從他當前所處的位置開始，選擇樹上另一個節(jié)點v，沿著兩個節(jié)點之間的簡單路徑進行移動，在路上的所有其它節(jié)點都會被他吃掉！這意味著在這條簡單路徑上的其它節(jié)點都會在他到達他一開始選擇的終點v后消失，但是原來跟被吃掉的節(jié)點相連的邊會重新連到當前的節(jié)點u上。

現(xiàn)在，給你一顆樹，你能知道最快經(jīng)過幾回合，整顆樹就只剩下一個節(jié)點了嗎？

第一行：兩個整數(shù)n，m。
之后m行：每行兩個結(jié)點x和y，表示x和y之間有一條邊相連。

輸出一個整數(shù)，代表爭霸賽最快多少回合結(jié)束。

4 3
1 2
1 3
3 4

1

零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見:  C語言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機教程等

視頻教學(xué)見視頻網(wǎng)課