【題解】Solution Set - NOIP2024集訓Day10 樹的直徑、重⼼、中⼼
https://www.becoder.com.cn/contest/5464
「CF516D」Drazil and Morning Exercise
首先，我們可以換根求出所有點的 \(f\)。
然後不會了……
思考一下，一條直徑提供的到底時什麼。
實際上，一條直徑上的點取到 \(f\) 的另一個點一定是直徑的端點。
而對於一個不在直徑上的點，她肯定存在一條到直徑的路徑然後再到直徑的一個端點。（這其實就是 這篇 裡面 Part2 的第一句話的結論了。
所以不在直徑上的點的 \(f\) 一定嚴格大於直徑上的某一個點。而就是說 \(\min f_x\) 一定在直徑上。（這其實就是 這篇 裡面的第一句話的結論了。
然後如果這個點為根，父親的 \(f\) 一定嚴格大於兒子的 \(f\)。
基於這個單調性，我們可以將所有的 \(f\) 排序，然後 two-points，並查集維護連通性，就好了。
「CF566C」Logistical Questions
https://www.luogu.com.cn/article/grtksij3
一個眾所周知的結論是，如果用一條邊將兩棵樹連線，則新直徑端點一定都來源於舊的四個直徑端點。實際上有一個更強的結論：在同一棵樹上的兩個虛樹取並，新的直徑端點同樣來源於舊的四個直徑端點。
這個結論不會證，題解裡有講，但是沒看懂😥，先記著，就空來學。