樹上選兩點（使最短）樹的直徑+bfs

題意： 給你一顆樹，讓你放兩個點，放在哪裏的時候任意點到某個最近的消防站最遠值最小。 思路： 樹的直徑類題目。 首先我們想兩個點會把整棵樹分成兩個團，所以肯定會在樹的某個鏈上切開。 而且要切一定切在樹的直徑上，如果不切在直徑上，那有一個團的最場距離不就是（直徑長度lenth/2了嗎）。 所以我們取出直徑，枚舉切在哪裏。 左右兩半邊的計算方法是一樣的，如下圖： 我們先算出直徑上每個節點的最長距離，因

>>阅读原文<<