hdu 5326

标签：

2

//这题是要求管理了m个人的有多少个

//利用pre[]数组 记录每个b的pre[b]为a; 接着从b到根的中的人掌控的个数+1 例如 

3 2   1  2    2  3   pre[2]=1; c[1]++ pre[3]=2; c[2]++-> pre[2]=1 c[1]++; 所以掌握个数为2的有一个c[1] 

#include <stdio.h>
#include <string.h>
int pre[110];
int c[110];


int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(c,0,sizeof(c));
        for(int i=0;i<=n;i++)
            pre[i]=i;
        int a,b;
        for(int i=0;i<n-1;i++)
        {
            scanf("%d%d",&a,&b);
            pre[b]=a;
            while(pre[b]!=b)  //从b到根 每个上级掌控人数加1；
            {
                b=pre[b];
                c[b]++;
            }
        }
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            if(c[i]==m)
                cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}

hdu 5326

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47135043