{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"比得喜欢幸运数字。这里所说的幸运数字是由 $4$ 和 $7$ 组成的正整数。比如,数字 $47$ , $744$ , $4$ 是幸运数字,而 $5$ , $17$ , $467$ 就不是。\r\n\r\n一天,比得遇到一棵由 $n$ 个点组成的树。另外,这棵树是带权的,即每条边有一个权值(由一个正整数表示)。如果一条边的权值是一个幸运数字,那么我们就说这条边是一条幸运边。说明一下,一棵 $n$ 个结点的树是由 $n$ 个结点和 $n-1$ 条边组的无环的无向图。\r\n\r\n比得好奇,在树中有多少个满足以下条件的三元组 $tr$ ( $i,j,k$ )( $i,j,k$ 是三个不同的点)。\r\n\r\n$1.i$ 到 $j$ 有路径, $i$ 到 $k$ 也有路径\r\n\r\n$2$ . 每条路径中至少有一条幸运边。\r\n\r\n数字的顺序是有意义的,举例说明, $tr(1,2,3)$ , $tr(1,3,2),tr(2,1,3)$ 是三个不同的序列。\r\n\r\n现在要求计算在树中存在多少个这样的三元组关系。\r\n\r\n样例解释:\r\n\r\n样例一中的 $16$ 种情况分别为:\r\n\r\n$(1,2,4),(1,4,2),(2,1,3),(2,1,4),(2,3,1),(2,3,4),(2,4,1),(2,4,3),(3,2,4),(3,4,2),(4,1,2),(4,1,3),(4,2,1),(4,2,3),(4,3,1),(4,3,2)$"}},{"title":"Input","value":{"format":"MD","content":"单组测试数据\r\n第一行包含一个整数 $n$ ( $1\\le n\\le 10^5$ )。\r\n接下来的 $n-1$ 行中每行有三个整数 $ui vi wi (1\\le ui,vi\\le n,1\\le wi\\le 10^9)$ 分别表示有边相连的两个点和这条边的权值。"}},{"title":"Output","value":{"format":"MD","content":"共一行,表示题目中所要计算的三元组的个数。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1 2 4\n3 1 2\n1 4 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e16\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}