问题 1157. -- Tom的树

1157: Tom的树

时间限制:1000 ms 内存限制:128 MB
提交:59 解决:20
[ 提交][ 状态][ 讨论版]

题目描述

输入

输出

对于每组数据输出1行，包含1个整数，表示所有路径的Orz系数之和。

样例输入

4 1 2 5 2 3 3 2 4 4

样例输出

4

提示

对于样例，从1号节点到3号节点的简单路径的Orz系数是2，从1号节点到4号节点的简单路径的Orz系数是1，从3号节点到4号节点的简单路径的Orz系数是1，其余简单路径的Orz系数是0，一共是4。

来源

2016西电ACM校赛现场赛

[ 提交][ 状态][ 讨论版]
Baidu
map