CF Om Nom and Dark Park
分析:题意是一颗满二叉树,输入树的高度n,按树的顺序输入两个结点之间的权,问你最少添加多少权,可以使根结点到每个叶子结点之间的权值的和相等。因为是满二叉树,所以可以用数组来储存,结点i的左孩子为2*i,右孩子为2*i+1.。所以从最后一个有孩子的结点往前循环到根结点,计算每棵子树的左孩子和有孩子的差,差值加到权值较小的树上。
# include
# include
int s[5000]
原创
2015-05-17 20:10:44 ·
847 阅读 ·
0 评论