kAri OJ 0092.统计节点个数

HINT：我实在不知道我的程序怎么就通不过北邮的OJ了，所以先在这里记录一下，以后有工夫再回来解决这东西。

题目描述

给出一棵有向树，一共有 N ( 1<N≤1000 )个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。

如样例，第一组的p节点为1,2,3；第二组的p节点为0。

输入格式

第一行为数据组数 T ( 1≤T≤100 )。
每组数据第一行为 N 表示树的节点数。后面为 N−1 行，每行两个数 x , y ( 0≤x,y<N )，代表 y 是 x 的儿子节点。

输出格式

每组数据输出一行，为一个整数，代表这棵树上p节点的个数。

其实吧，这道题的思路很容易出来，就是先用一个数组夹链表的方式先存储这个树，顺便记录各个节点的度，存储完之后再对每个节点依次进行判断，并改变p节点的数目。我的代码如下：

#include<cstdio>
using namespace std;
typedef struct child{
	int name;
	child *next;
}child;
typedef struct node{
	int degree;
	int fathername;
	child *firstchild;
}node;
int main(void)
{
	int nog;
	scanf("%d", &nog);
	for (int i = 1; i <= nog; i++)
	{
		int nodenum, pnodenum = 0;
		scanf("%d", &nodenum);
		node nodes[1000];
		for(int j=0;j<nodenum-1;j++){
            nodes[j].degree=0;
            nodes[j].firstchild=NULL;
		}
		for (int j = 0; j<nodenum - 1; j++)
		{
			int x, y;
			scanf("%d %d", &x, &y);
			++nodes[x].degree; ++nodes[y].degree;
			nodes[y].fathername = x;
			child *temp;
			if (nodes[x].firstchild == NULL)
			{
				nodes[x].firstchild = new child;
				nodes[x].firstchild->name = y;
				nodes[x].firstchild->next = NULL;
			}
			else
			{
				temp = new child;
				temp->name = y;
				temp->next = nodes[x].firstchild;
				nodes[x].firstchild = temp;
			}
		}
		for (int j = 0; j<nodenum - 1; j++)
		{
			bool judge = true;
			if (j!=0)
			if (nodes[j].degree<nodes[nodes[j].fathername].degree)judge = false;
			for (child *temp = nodes[j].firstchild; temp != NULL&&judge == true; temp = temp->next)
			{
				if (nodes[j].degree<nodes[temp->name].degree)judge = false;
			}
			if (judge)++pnodenum;
		}
		printf("%d\n", pnodenum);
	}
	return 0;
}

我自己尝试了各种测试样例，运行结果都没错，但一上OJ就歇菜。。。好吧这篇博文先到这儿，存个档以后再搞起。