题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326
找一连串的下属,可以用递归。首先存好直接关系,接着暴搜打表再查即可。
1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <iostream> 6 #include <cmath> 7 #include <cctype> 8 #include <queue> 9 #include <map> 10 #include <set> 11 #include <stack> 12 #include <list> 13 #include <vector> 14 15 using namespace std; 16 17 const int maxn = 1010; 18 int n, k, x, y; 19 int par[maxn]; 20 int G[maxn][maxn]; 21 22 void dfs(int x, int y) { 23 for(int i = 1; i <= n; i++) { 24 if(G[y][i]) { 25 par[x]++; 26 dfs(x, i); 27 } 28 } 29 } 30 31 int main() { 32 // freopen("in", "r", stdin); 33 while(~scanf("%d %d", &n, &k)) { 34 memset(par, 0, sizeof(par)); 35 memset(G, 0, sizeof(G)); 36 int ans = 0; 37 for(int i = 0; i < n - 1; i++) { 38 scanf("%d %d", &x, &y); 39 G[x][y] = 1; 40 } 41 for(int i = 1; i <= n; i++) { 42 for(int j = 1; j <= n; j++) { 43 if(G[i][j]) { 44 par[i]++; 45 dfs(i, j); 46 } 47 } 48 } 49 for(int i = 1; i <= n; i++) { 50 if(par[i] == k) { 51 ans++; 52 } 53 } 54 printf("%d\n", ans); 55 } 56 return 0; 57 }
时间: 2024-11-05 21:41:06