UOJ#351.新年的葉子

瞎bb noip全真模擬賽又掛了。。 出題人居然又賀了三道原題。。 T3. 走向巔峯新年的葉子//原題鏈接 被出題人魔改之後的題面… T1暴力T2爆蛋，，於是只好來做T3 思路 樹的多條直徑一定會相交 所以我們用最暴力的做法( 去考提高的應該都會吧 先隨便選一個點 找到離這個點最遠的一些點 作爲直徑的左端點們 在隨便選一個左端點找到與她最遠的一些點 也就是右端點們 然後再樹上亂搞即可)算出這段區間

>>阅读原文<<