[HOJ 136][TIOJ 1346][IOI 2007 Day2][DP] Training

原題連結
這道題也是各種折騰人......

[Codeforces Beta Round #23 pE][DP] Tree

好久沒更新了QQ

[POJ 1741][男人八題][樹分治] Tree

題目連結

不多說......就是樹分治的經典問題......在那個科技還不發達的年代還是挺難做的......

找重心，分治計算答案。最難的地方大概是答案的加減要想清楚，不然很容易完全寫錯。

啟發式合併貌似也挺快的，晚點補上code。