codeforce398div2C. Garland

  '           1 對樹後序遍歷一遍，s【i】裏存的是結點i上所有子樹結點權值和（包括這個結點，但不包括那些已經切去的結點）   從葉子往上遍歷，當s【i】等於sum/3時，就在這個點切，當切去兩個部分之後就不切了，最後看看剩下的部分等不等於sum/3就行了   上代碼了 QAQ #include <algorithm> #include <stack> #include <istre

>>阅读原文<<