92. 统计节点个数

#include<stdio.h>
struct node{             // 结点结构体 
    int a;                   // 父节点 
    int b[1000];          // 子结点
    int d;                  // 结点的度 
    int k;                  // 子结点个数 
}po[1001];  
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        while(n--){
            int m;    
            scanf("%d",&m);
            for(int i=0;i<m;i++){ po[i].k=0;po[i].d=0;}
            for(int i=0;i<m-1;i++){
                int a,b;
                scanf("%d%d",&a,&b);
                po[a].b[po[a].k++]=b; po[b].a=a; 
                po[a].d++; po[b].d++;     
            }
            int sum=0;
            for(int i=0;i<m;i++){
                if(po[i].d>=po[po[i].a].d){
                    int flag=0;
                    for(int j=0;j<po[i].k;j++){
                        if(po[i].d<po[po[i].b[j]].d){
                            flag=1; break;    
                        }
                    }
                    if(flag==0) sum++; 
                }   
            }
            printf("%d\n",sum); 
        }
    }
    return 0;    
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值