{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027description-container\u0027]);}, 2000);\u003c/script\u003e\n\u003cp\u003ePeter喜欢幸运数字。这里所说的幸运数字是由\u003cspan\u003e4\u003c/span\u003e和\u003cspan\u003e7\u003c/span\u003e组成的正整数。比如,数字\u003cspan\u003e47\u003c/span\u003e,\u003cspan\u003e744\u003c/span\u003e,\u003cspan\u003e4\u003c/span\u003e是幸运数字,而\u003cspan\u003e5\u003c/span\u003e,\u003cspan\u003e17\u003c/span\u003e,\u003cspan\u003e467\u003c/span\u003e就不是。\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\n一天,Peter遇到一棵由\u003cspan\u003en\u003c/span\u003e个点组成的树。另外,这棵树是带权的,即每条边有一个权值(由一个正整数表示)。如果一条边的权值是一个幸运数字,那么我们就说这条边是一条幸运边。说明一下,一棵\u003cspan\u003en\u003c/span\u003e个结点的树是由\u003cspan\u003en\u003c/span\u003e个结点和\u003cspan\u003en-1\u003c/span\u003e条边组的无环的无向图。\u003cspan\u003e\u003c/span\u003e\n\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\n\u003cp\u003ePeter好奇,在树中有多少个满足以下条件的三元组\u003cspan\u003etr\u003c/span\u003e(\u003cspan\u003ei,j,k\u003c/span\u003e)(\u003cspan\u003ei,j,k\u003c/span\u003e是三个不同的点)。\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003cspan\u003e1.i\u003c/span\u003e到\u003cspan\u003ej\u003c/span\u003e有路径,\u003cspan\u003ei\u003c/span\u003e到\u003cspan\u003ek\u003c/span\u003e也有路径\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003cspan\u003e2.\u003c/span\u003e每条路径中至少有一条幸运边。\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003cmark\u003e\u003cfont color\u003d\"red\"\u003e数字的顺序是有意义的\u003c/font\u003e\u003c/mark\u003e,举例说明,\u003cspan\u003etr(1,2,3)\u003c/span\u003e,\u003cspan\u003etr(1,3,2),tr(2,1,3)\u003c/span\u003e是三个不同的序列。\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e现在要求计算在树中存在多少个这样的三元组关系。\u003cspan\u003e\u003c/span\u003e\n\u003cp\u003e样例解释:\u003c/p\u003e\n\u003cp\u003e样例一中的\u003cspan\u003e16\u003c/span\u003e种情况分别为\u003cspan\u003e:\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003e\u003cspan\u003e(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),\u003c/span\u003e(3,4,2),(4,1,2),(4,1,3),(4,2,1),(4,2,3),(4,3,1),(4,3,2)\u003c/p\u003e\n\u003cp\u003e\u003cspan\u003e\u003c/span\u003e\u003c/p\u003e\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"单组测试数据\n\u003cbr\u003e第一行包含一个整数n(1≤n≤10^5)。\n\u003cbr\u003e接下来的n-1行中每行有三个整数 ui vi wi (1≤ui,vi≤n,1≤wi≤10^9) 分别表示有边相连的两个点和这条边的权值。"}},{"title":"Output","value":{"format":"HTML","content":"共一行,表示题目中所要计算的三元组的个数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4\n1 2 4\n3 1 2\n1 4 7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e16\u003c/pre\u003e"}}]}