Codeforces Round #398 (Div. 2) C. Garland
Codeforces Round #398 (Div. 2)C. Garland题目链接题目大意: 给一棵树以及它的根节点,每个节点存一个值,题目中这个值是温度,Dima拿住这个根节点,他想把整个树剪成三段,使得三段上的温度和相等。(拿住根节点是想让根节点在中间的一段)
直接从根节点开始DFS,每次更新子树上的温度和,如果温度和==总和/3,记录答案,除去该子树,tree[x]=0(以
原创
2017-02-20 17:34:03 ·
342 阅读 ·
0 评论