#include <iostream> #include<string.h> #include<stdio.h> #include<cmath> using namespace std; int t[1005][1005]; //存储邻接矩阵 int du[1005]; //存储度 //这里不得不说一句,将数组的定义在main里面就报错,只能在main外面定义它才不会出错也是一个很有意思的点 int main(){ int f,c,temp,T,m,count; cin>>T; while(T--){ cin>>m; memset(t,0,sizeof(t)); memset(du,0,sizeof(du)); for(int i=0;i<m-1;i++){ cin>>f>>c; t[f][c]=1; t[c][f]=1; du[f]=du[f]+1; //入度和出度都需要进行更新 du[c]=du[c]+1; } count=m; //假设所有的结点都是p结点 for(int i=0;i<m;i++) { temp=du[i]; for(int j=0;j<m;j++){ if(t[i][j]){ if(du[j]>temp){ count--; //说明i节点肯定不是p节点 break; } } } } cout<<count<<endl; } return 0; }