【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree
来源:互联网 发布:centos软件包管理器 编辑:程序博客网 时间:2024/05/06 12:54
只要能将题目转化成找关键边即可。
#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;#define N 200003int cnt[N], n, k, ans;vector<int> V[N];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); }}
阅读全文
0 0
- 【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree
- 【HDU 6227 2017ACM/ICPC亚洲区沈阳站】Rabbits
- 2017ACM/ICPC亚洲区沈阳站
- 2015ACM/ICPC亚洲区沈阳站 HDU
- 2016ACM/ICPC亚洲区沈阳站
- 2017ACM/ICPC亚洲区沈阳站【solved:6 / 13】
- 【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
- 【HDU 6222 2017ACM/ICPC亚洲区沈阳站】Heron and His Triangle
- HDU 6228/2017ACM/ICPC 沈阳 Tree 【DFS】
- HDU 5512 Pagodas(gcd + 奇偶性判断)——2015ACM/ICPC亚洲区沈阳站
- HDU 5510 Bazinga(KMP)——2015ACM/ICPC亚洲区沈阳站
- HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)
- HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)
- hdu 5510 Bazinga 2015ACM/ICPC亚洲区沈阳站现场赛
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) HDU 5512 Pagodas
- [HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga KMP+剪支
- [HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
- [HDU 5517][2015ACM/ICPC亚洲区沈阳站] Triple 二维树状数组
- day6下
- php上传公众号临时素材-微信开发素材管理6
- C++菱形继承+虚继承
- 一张图解mysql的join关系
- HTML5-网页排版划分
- 【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree
- 输入n输出1/3+3/5+5/7+······+n/(n+2)的分数形式(n<40)
- 操作系统的工作流程(流程图表示)
- DHCP(一)
- 如何在三年内快速成长为一名技术专家
- Matlab中numel的用法
- 在线生成小程序二维码,在线制作带参数微信小程序二维码
- Makefile经典教程
- 日记本会员注册界面(register.php)