‹ 上一题 下一题 ›

g6-07609. 子树大小之和 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门骨架

题目描述

给定一棵以 为根的有根树,共 个结点。求 ,其中 是以 为根的子树大小(含自身)。

输入格式

第一行一个整数 。

第二行 个整数 ( 时该行为空)。

输出格式:一行一个整数(long long)。

样例 1

输入:

3
1 2

输出:

6

链 :,和为 。

数据范围:。

输入
输出

            
答案