【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree
2017-11-05 10:02
323 查看
只要能将题目转化成找关键边即可。
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; #define N 200003 int cnt , n, k, ans; vector<int> V ; void dfs(int u, int f) { int i, v; cnt[u] = 1; for (i = 0;i < V[u].size();i++) { v = V[u][i]; if (v == f) continue; dfs(v, u); cnt[u] += cnt[v]; if (cnt[v] >= k && n-cnt[v] >= k) ans++; } } int main() { int T, u, v, i; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &k); for (i = 1;i <= n;i++) V[i].clear(); for (i = 1;i < n;i++) { scanf("%d%d", &u, &v); V[u].push_back(v); V[v].push_back(u); } ans = 0; memset(cnt, 0, sizeof(cnt)); dfs(1, 0); printf("%d\n", ans); } }
相关文章推荐
- 【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
- 【HDU 6227 2017ACM/ICPC亚洲区沈阳站】Rabbits
- 【HDU 6222 2017ACM/ICPC亚洲区沈阳站】Heron and His Triangle
- 【Trie】【kd-tree】计蒜客17122 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 I. Barty's Computer
- HDU 5512 Pagodas(gcd + 奇偶性判断)——2015ACM/ICPC亚洲区沈阳站
- 【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意&题解&代码(C++)
- HDU 5510 Bazinga(KMP)——2015ACM/ICPC亚洲区沈阳站
- 2015ACM/ICPC亚洲区沈阳站 HDU 5517 Triple (二维线段树)
- [HDU 5517][2015ACM/ICPC亚洲区沈阳站] Triple 二维树状数组
- 【hdu 5517】【2015ACM/ICPC亚洲区沈阳站】Triple 题意&题解&代码(C++)
- 2017ACM/ICPC亚洲区沈阳站【solved:6 / 13】
- [HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga KMP+剪支
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 A Tree 树分治 矩阵 没有逆元和交换律的树链统计
- 2017ACM/ICPC亚洲区沈阳站
- [HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
- HDU 5952 Counting Cliques 爆搜+剪枝+无向转单调有向 2016ACM/ICPC亚洲区沈阳站 E题
- [HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F Trig Function(切比雪夫多项式)