BUPT OJ|125. 统计节点个数

题目来源 北邮OJ

#include<iostream>
#include<cstring>
#include<math.h> 
using namespace std;
/*Input：
2
5
0 1
1 2
2 3
3 4
3
0 2
0 1
*/
int a[1005][1005],N;
int du[1005];
bool isPNode(int x){
	for(int i=0;i<N;i++){
		if(a[i][x]!=0&&du[i]>du[x]) return false;
	} 
	for(int i=0;i<N;i++){
		if(a[x][i]!=0&&du[i]>du[x]) return false;
	} 
	return true;
} 
int main()
{
	int T,x,y,cnt;
	cin>>T;
	while(T--){
		cin>>N;
		cnt=0;
		memset(a,0,sizeof(a));
		memset(du,0,sizeof(du));
		for(int i=0;i<N-1;i++){
			cin>>x>>y;
			a[x][y]=1;
			a[y][x]=1;
			du[x]++;
			du[y]++;
		}
		for(int i=0;i<N;i++){
			if(isPNode(i)) cnt++;
		}
		cout<<cnt<<endl;
	}         
}