[點分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板ios 一.概念 ​ 是處理樹上路徑的一個極好的方法。若是你須要大規模的處理一些樹上路徑的問題時，點分治是一個離線的方法c++ 通常而言 對於一棵樹 咱們能選取一個點 將其分割爲幾個棵子樹 若是想要dfs每次進行的少 咱們最好就要找到數得重心 這樣深度就變爲了 log2(n)web int siz[maxn],SIZ,dp[maxn],root; // 這裏部分是以後用的 bool u

>>阅读原文<<