樹上路徑（點分治板子題）

樹上路徑！！！點分治處理。（就是在樹上分治處理，把樹分成小樹，再分成更小的樹處理） 找最小的滿足>=S 並且<=E的路徑。 假設從隨便一個點開始dfs，複雜度o(n); 然而從重心開始dfs，複雜度爲O（logn）; 重心：刪掉這個點以後，剩餘的森林的最大的size最小的點。 注意一下：合併路徑時，兩條路徑不能有相同的祖先（處理某點，路徑必須是過這個點，且路徑的兩端點不在同一棵子樹的）。 #inc

>>阅读原文<<