2017年2月21日
（dfs）codeforces 767C - Garland
摘要： 题意： 一棵树，每个节点有一个权值t，把它分成三部分，每部分要求权值和相等。 分析： 先可以先算出总大小sum。 接着%3看能不能分，不能-1，能继续。 然后递归算出每个子树的权值和。 一开始想到直接找出两个sum/3就行了，后来发现还会可能有两个分点输出祖辈关系。 想到半天，感觉很容易dfs写，， 阅读全文
posted @ 2017-02-21 13:41 tak_fate 阅读(466) 评论(0) 推荐(1) 编辑