链接 题意：有一颗N个点，N-1条双向边构成的树。树上的每条边都有权值。对于树上的一条路径u,v，说路径u,v合法当u,v满足路径上的所有边构成非下降序列。注意：无论是否合法，路径u,v和v,u看作同一条路径，也就是如果u,v的每条边权值都相同，那么u,v和v,u只算一次。问有多少合法路径？

样例：

3

1 2 4

1 3 4

1->2, 1->3, 3->1->2（注意，3->1->2和2->1->3视作一样的路径）