问题 1157. -- Tom的树

1157: Tom的树

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

题目描述

输入

输出

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

来源

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