Hdu 5326 Work(超水的树形DP)

[code]:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>

using namespace std;
const int maxn = 105;

int n,m,num[maxn],deg[maxn];
vector<int> G[maxn];

void init(){
int i;
for(i = 1;i <= n;i++) G[i].clear();
memset(deg,0,sizeof(deg));
}
void add_edge(int a,int b){
G[a].push_back(b);
deg[b]++;
}
void dfs(int u){
int i,v;
num[u] = 1;
for(i = 0;i < G[u].size();i++){
v = G[u][i];
dfs(v);
num[u] += num[v];
}
}

int main(){
int i,j,cas,u,v;
while(~scanf("%d%d",&n,&m)){
init();
for(i = 1;i < n;i++){
scanf("%d%d",&u,&v);
add_edge(u,v);
}
int root;
for(i = 1;i <= n;i++) if(deg[i]==0) root = i;
dfs(root);
int ans = 0;
for(i = 1;i <= n;i++) ans += num[i]==m+1;
printf("%d\n",ans);
}

return 0;
}