Spoj 2202. Tan and His Interesting Game

题目描述

给你一个长度为L的正整数序列，每次你可以从两端取数字，直到取完为止。假设你第i次取的数字为Ai-1，那么你最后的得分S=Sigma(Ai*5^i)(0<=i<=n-1) 8="3！" 。当然，这个游戏获胜并不是比分的高低，它获胜的条件是：s="" mod="" 现在随机构建了一棵树，并且给树上的每个点都标上了一个正整数。这样，他就可以在树上选两个点a和b，把a和b之间的路径作为一个游戏用的序列。他把这样一个游戏称为game(a，b)。如果game(a，b)是可能赢的，那么他就认为game(a，b)是一个好点，否则就认为它是一个坏点。问有多少点对（a，b，c）满足game（a，b）、game（b，c）、game(a，c)均是好点或或点且a

---

输入格式

第一行包含一个整数T，表示数据组数。 对于每组数据，第一行包含一个整数n，表示树上的点的数目。接下来n行,第i行包含两个整数Fi和Vi，分别表示第i个点的父亲、第i个点上的数字。如果Fi=0，则表示第i个点为根。

---

输出格式

对于每组数据输出一个整数ans，表示满足条件的点对数目。

---

样例输入

1
3
0 3
1 5
1 7

---

样例输出

0
数据范围：
对于100%的数据 n<=100000 t<="10" vi<="10^9" <="" pre="">
提示
没有写明提示
题目来源
相比原题有变动