2015多校联合训练第三场Work（hdu5326）

本文主要是介绍2015多校联合训练第三场Work（hdu5326），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意:
a是b的上司，b是c的上司，则a是c的上司，问构成一个树种，有多人是
k个人的上司
思路:
先找出root，然后dfs一下就行

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN = 1e6;int f[105];
int n, k;
int mp[101][101];
int ans;
int visit[101];
int sum[101];
void dfs(int root)
{sum[root] = 0;for(int i = 1; i <= n; i++){if(mp[root][i] == 1){dfs(i);sum[root] += sum[i] + 1;}}if(sum[root] == k) ans++;return;
}int main()
{
#ifdef xxz//freopen("out.txt","w",stdout);freopen("in.txt","r",stdin);
#endif // xxzwhile(~scanf("%d%d",&n,&k)){int A,B;memset(f,0,sizeof(f));memset(mp,0,sizeof(mp));ans = 0;for(int i = 0; i < n-1; i++){scanf("%d%d",&A,&B);f[B]++;mp[A][B] = 1;}for(int i = 1; i <= n; i++){if(f[i] == 0) dfs(i);}printf("%d\n",ans);}return 0;
}

这篇关于2015多校联合训练第三场Work（hdu5326）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---