会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
I WILL BE BETTER.
a better oier.
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2011年6月28日
[noip2003]加分二叉树
摘要: 描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子树为...
阅读全文
posted @ 2011-06-28 17:49 I WILL BE BETTER.
阅读(1672)
评论(0)
推荐(0)
编辑