问题 1157. -- Tom的树

1157: Tom的树

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 18
[提交][状态][讨论版]

题目描述

输入

输出

对于每组数据输出 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校赛现场赛

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