传统题 文件IO:p 1000ms 256MiB

p 节点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给出一颗有向树,总共 nn 个节点,如果一个节点的度不小于它所有的儿子以及他的父亲的度(如果存在父亲或者儿子),那么我们称这个点为 pp 节点,现在给你一棵树你需要统计出 pp 节点的个数。

这里的度数指树上的度数,即一个节点的子节点数。

输入格式

输入的第一行包含一个整数 t1t100t(1≤t≤100),表示数据组数。

接下来 tt 组数据,每组数据第一行一个数 n1n1000n(1≤n≤1000),表示树的节点数。

然后 n1n−1 行,每行两个数 xxy0<x,y<ny(0<x,y<n),代表 yyxx 的儿子节点,两数之间以一个空格分隔。

输出格式

输出 tt行,每一行一个整数,代表 pp 节点的个数。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 p.in,输出文件为 p.out

样例输入

1
5
1 2
1 3
1 4
4 5

样例输出

1

五升六L2第九节练习

未认领
状态
已结束
题目
5
开始时间
2023-12-11 0:00
截止时间
2023-12-19 23:59
可延期
24 小时