codeforce398div2C. Garland

  '           1 对树后序遍历一遍，s【i】里存的是结点i上所有子树结点权值和（包括这个结点，但不包括那些已经切去的结点）   从叶子往上遍历，当s【i】等于sum/3时，就在这个点切，当切去两个部分之后就不切了，最后看看剩下的部分等不等于sum/3就行了   上代码了 QAQ #include <algorithm> #include <stack> #include <istre

>>阅读原文<<