洛谷P10725

洛谷P10725

思路

首先最遠的距離使我們想到了樹的重心，可是還有一個要求，兩端點顏色不同。
那麼我們先求一個樹的重心。