HDU 5326 Work
来源:互联网 发布:java date日期格式化 编辑:程序博客网 时间:2024/05/21 16:59
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326
题意:有n个人,给出n-1个关系a b,表示a是b的直属上司,如果c是a的直属上司,我们可以认为c管理a和b共2人,问有多少人可以不多不少管理k个人
思路:数据范围很少,没有环,直接建立一个邻接链表搜索每一个点即可
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;vector <int> G[130];int vis[130];int dfs(int u){ int tmp=0; for (int i=0;i<G[u].size();i++) { tmp++; tmp+=dfs(G[u][i]); } return tmp;}int main(){ int n,k; while (scanf("%d%d",&n,&k)!=EOF) { memset(G,0,sizeof(G)); memset(vis,0,sizeof(vis)); for (int i=0;i<n-1;i++) { int a,b; scanf("%d%d",&a,&b); G[a].push_back(b); } int res=0; for (int i=1;i<=n;i++) { int tmp=dfs(i); if (tmp==k) res++; } printf("%d\n",res); }}
0 0
- hdu 5326 Work
- HDU 5326 Work
- hdu 5326 Work 水题
- HDU 5326 Work
- HDU 5326 Work
- hdu 5326 Work
- HDU 5326 Work
- HDU 5326 Work
- HDU-5326 Work
- hdu 5326(Work)
- 【HDU 5326 WORK】
- hdu 5326 Work
- hdu 5326 Work
- hdu 5326 Work(水)
- hdu(5326)——Work
- 【HDU】5326 - Work(拓扑)
- HDU 5326 Work (基础树形dp)
- hdu 5326 Work【并查集】
- 将Collection转转换成带分隔符的字符串的帮助类
- 正则表达式 替换标签
- 语义化标签
- java定时器的几种用法
- flex 布局 justify-content:center; align:items; mobile 解决老版box 兼容性问题
- HDU 5326 Work
- Unity3D中自带事件函数的执行顺序
- 关于语义化标签
- solution Of 1087. All Roads Lead to Rome (30)
- 字节流 字符流 乱码
- HttpClient 发送HTTP请求
- CyclicBarrier介绍
- 不允许使用循环语句、条件语句,在控制台中打印出1-200这200个数
- 实用知识:录音功能的实现