一棵樹(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)課
很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高