1254：P节点
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
给出一颗有向树，总共n个节点，如果一个节点的度不小于它所有的儿子以及他的父亲的度（如果存在父亲或者儿子），那么我们称这个点为P节点，现在给你一棵树，你需要统计出p节点的个数。
输入
输入的第一行包含一个整数t(1<=t<=100)，表示数据组数。
接下来t组数据，每组数据第一行一个数n(1<=n<=1000)，表示树的节点数。
然后n-1行，每行两个数x,y(0<=x,y<=n),代表y是x的儿子节点，两数之间以一个空格分隔。
接下来t组数据，每组数据第一行一个数n(1<=n<=1000)，表示树的节点数。
然后n-1行，每行两个数x,y(0<=x,y<=n),代表y是x的儿子节点，两数之间以一个空格分隔。
输出
输出t行，每一行一个整数，代表P节点的个数。
样例输入-1 复制
1
5
1 2
1 3
1 4
4 5样例输出-1 复制
1