两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3309 問(wèn)題 D: 樹(shù)上爭(zhēng)霸賽

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 13 解決: 4
題目描述

一棵樹(shù)上的所有節(jié)點(diǎn)之間展開(kāi)了一場(chǎng)爭(zhēng)霸賽!

具體地來(lái)說(shuō),爭(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)前所處的位置開(kāi)始,選擇樹(shù)上另一個(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á)他一開(kāi)始選擇的終點(diǎn)v后消失,但是原來(lái)跟被吃掉的節(jié)點(diǎn)相連的邊會(huì)重新連到當(dāng)前的節(jié)點(diǎn)u上。

現(xiàn)在,給你一顆樹(shù),你能知道最快經(jīng)過(guò)幾回合,整顆樹(shù)就只剩下一個(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ǔ),教程見(jiàn):  C語(yǔ)言教程C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程Python教程、單片機(jī)教程

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

比賽公告

很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高