New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1758: [NewOJ Contest 7] 树

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：39 通过：14
提交提交记录统计

题目描述

对于一个有根二叉树来说，定义如下权值：
空子树权值为0。
对于每一个结点v来说，左子树为L，右子树为R，分别有A[L]、A[R]个结点。
W[v] = 1 + 2 * W[L] + 3 * W[R] + 4 * A[L] * A[R]
根节点的权值W表示这棵树的权值。
对于一个2022个结点的树，最小权值是多少？

输入格式

无输入

输出格式

输出一个数字表示答案。