【HDU 5326 WORK】
来源:互联网 发布:网络电影市场规模 编辑:程序博客网 时间:2024/05/22 08:03
WORK
Problem Description
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
Output
For each test case, output the answer as described above.
Sample Input
7 2
1 2
1 3
2 4
2 5
3 6
3 7
Sample Output
2
#include<cstdio>#define K 1011int st[K];int pa[K];void find(int p){ while(p!=st[p]) { p=st[p]; pa[p]++; }}int main(){ int n,m,i,a,b,ans; while(~scanf("%d%d",&n,&m)) { for(i=1;i<=n;i++) { st[i]=i; pa[i]=0; } for(i=1;i<n;i++) { scanf("%d%d",&a,&b); st[b]=a; } ans=0; for(i=1;i<=n;i++) { find(i); } for(i=1;i<=n;i++) { if(pa[i]==m) ans++; } printf("%d\n",ans); } return 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【并查集】
- JZOJ.4693【NOIP2016提高A组模拟8.14】疯狂的火神
- zend studio常用快捷键锦集
- Android中dip、dp、sp、pt和px的区别
- 关于编码
- 结构体指针
- 【HDU 5326 WORK】
- 指向结构体的指针
- startActivityForResult的基本用法
- ACM 搜索算法 知识点总结(一)
- C#怎么判断一个文件的编码格式是UTF-8 without BOM的啊
- C语言中结构体指针的定义和引用
- Rivendell’s pearls(pearls) (hash+容斥原理)
- HDU 1115 Lifting the Stone 计算几何(多边形找重心)
- 我的大学到研究生回顾——大学(一)