开始: 2023-11-07 00:00:00

08树模型

结束: 2023-11-14 00:00:00
当前  2025-02-15 14:32:16  类型: IOI  状态: 已经结束 

P4. 树的SIZE之和
描述

输入

第一行: 1个数 ( 1<=n<=1000000 ),表示树的节点数量。

后面 n-1行:每行 2 个数 u,v,表示节点 u是节点 v的父节点(1<=x,y<=y)。


输出

输出 1 个数,表示这棵树的size之和。



样例

输入

5
1 2
1 3
2 4
4 5

输出

12
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交