1397.统计节点个数

通过数:97提交数:280学校:北京邮电大学考研机试真题 题目列表 标签
给出一棵有向树,一共有 $N$ $(1 < N \leq 1000)$ 个节点。 如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),我们称这个节点为 $p$ 节点。 现在你的任务是统计 $p$ 节点的个数。 如样例,第一组的 $p$ 节点为 $1$,$2$,$3$;第二组的 $p$ 节点为 $0$。 注意:只和儿子、父亲比较,不于孙子、祖先比较。 输入格式 第一行为数据组数 $T$ $(1 \leq T \leq 100)$。 每组数据第一行为 $N$ 表示树的节点数。 后面为 $N-1$ 行,每行两个数 $x$,$y$ $(0 \leq x,y < N)$,代表 $y$ 是 $x$ 的儿子节点。 输出格式 每组数据输出一行,为一个整数,代表这棵树上 $p$ 节点的个数。 输入样例 2 5 0 1 1 2 2 3 3 4 3 0 2 0 1 输出样例 3 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。