2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1157. -- Tom的树

1157: Tom的树

时间限制: 1 Sec  内存限制: 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校赛现场赛

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