HDU 5326 Work(并查集)
来源:互联网 发布:90年代的美国 知乎 编辑:程序博客网 时间:2024/05/21 17:47
转载地址:http://blog.csdn.net/mengxiang000000/article/details/50570416
代码:
#include<stdio.h>#include<string.h>using namespace std;int fa[105];int num[105];int n,k;void init(){ memset(num,0,sizeof(num)); for(int i=1;i<=n;i++) fa[i]=i;}int findfa(int u){ while(u!=fa[u]) { num[fa[u]]++; u=fa[u]; }}int main(){ while(~scanf("%d%d",&n,&k)) { init(); for(int i=0;i<n-1;i++) { int x,y; scanf("%d%d",&x,&y); fa[y]=x; } for(int i=1;i<=n;i++) { findfa(i); } int ans=0; for(int i=1;i<=n;i++) { if(num[i]==k) ans++; } printf("%d\n",ans); }}
Work
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.
As is known to all, every stuff in a company has a title, everyone except the boss has a direct leader, and all the relationship forms a tree. If A’s title is higher than B(A is the direct or indirect leader of B), we call it A manages B.
Now, give you the relation of a company, can you calculate how many people manage k people.
Input
There are multiple test cases.
Each test case begins with two integers n and k, n indicates the number of stuff of the company.
Each of the following n-1 lines has two integers A and B, means A is the direct leader of B.
1 <= n <= 100 , 0 <= k < n
1 <= A, B <= n
Each test case begins with two integers n and k, n indicates the number of stuff of the company.
Each of the following n-1 lines has two integers A and B, means A is the direct leader of B.
1 <= n <= 100 , 0 <= k < n
1 <= A, B <= n
Output
For each test case, output the answer as described above.
Sample Input
7 21 21 32 42 53 63 7
Sample Output
2
0 0
- hdu 5326 Work(并查集)
- hdu Work 5326(并查集)
- HDU 5326 Work(并查集)
- hdu 5326 Work(并查集)
- HDU 5326 Work (并查集)
- HDU 5326 Work(并查集)
- hdu 5326 Work【并查集】
- HDU 5326 work 【并查集】
- HDU 5326 Work(并查集变种)
- HDU Problem 5326 Work 【并查集】
- hdu 5326 Work 并查集
- HDU-5326-Work【并查集(有向)】
- HDU 5326 Work(并查集)(2015 Multi-University Training Contest 3)
- HDU:5326 Work(并查集+小技巧统计每个人的手下个数)
- hdoj Work 5326 (并查集+技巧) 好题
- HDOJ 5326 Work(类似并查集)
- HDOJ 5326 Work (并查集)
- hdoj 5326 Work <半步并查集>
- HTML笔记
- 给你推荐个软件----印象笔记(everNote)
- leetcode_c++:链表:Reverse Nodes in k-Group(025)
- Linux内核分析 - 网络[四]:路由表
- 欢迎使用CSDN-markdown编辑器
- HDU 5326 Work(并查集)
- 【C】两个有序序列的中位数
- Ubuntu16.04 + Wine1.9.4
- web--less
- Codeforces 591A Wizards' Duel
- C++ FUNCTION FOR ACM
- Axure简单使用(以登录界面为例)
- 关于配置阿里云服务器的一些坑
- LeetCode 342. Power of Four