2018年5月30日
codeforce398div2C. Garland
摘要： ' 1 对树后序遍历一遍，s【i】里存的是结点i上所有子树结点权值和（包括这个结点，但不包括那些已经切去的结点） 从叶子往上遍历，当s【i】等于sum/3时，就在这个点切，当切去两个部分之后就不切了，最后看看剩下的部分等不等于sum/3就行了 上代码了 QAQ 阅读全文
posted @ 2018-05-30 15:13 Xzavieru 阅读(170) 评论(0) 推荐(0) 编辑