多校3 1011 Work

Work

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int n,k,s;
int a[105][105];

int dfs(int g)
{
for(int i=1;i<=n;i++)
{
if(a[g][i]==1)
{
s++;
dfs(i);
}
}
return 0;
}

int main()
{
int i,j,x,y;
while(scanf("%d %d",&n,&k)!=EOF)
{
memset(a,0,sizeof(a));
for(i=1;i<=n-1;i++)
{
scanf("%d %d",&x,&y);
a[x][y]=1;
}
int ans=0;
for(i=1;i<=n;i++)
{
s=0;
dfs(i);
if(s==k)
ans++;
}
printf("%d\n",ans);
}
}