logo AlgoBeat OnlineJudge
登录 注册

#102211. [BZOJ 2211] Spoj 2202. Tan and His Interesting Game

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给你一个长度为L的正整数序列,每次你可以从两端取数字,直到取完为止。假设你第i次取的数字为Ai-1,那么你最后的得分S=Sigma(Ai*5^i)(0

输入格式

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

输出格式

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

样例

样例输入

1
3
0 3
1 5
1 7

样例输出

0
数据范围:
对于100%的数据 n