2015 Multi-University Training Contest 3 hdu 5326 Work
2015-07-28 21:10
483 查看
Work
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 217
[align=left]Problem Description[/align]
#include <bits/stdc++.h> using namespace std; const int maxn = 100010; struct arc { int to,next; arc(int x = 0,int y = -1) { to = x; next = y; } } e[maxn]; int head[maxn],tot; void add(int u,int v) { e[tot] = arc(v,head[u]); head[u] = tot++; e[tot] = arc(u,head[v]); head[v] = tot++; } int ind[maxn],cnt[maxn],ret,n,k; void dfs(int u,int fa) { cnt[u] = 1; for(int i = head[u]; ~i; i = e[i].next) { if(e[i].to == fa) continue; dfs(e[i].to,u); cnt[u] += cnt[e[i].to]; } if(k + 1 == cnt[u]) ++ret; } int main() { int u,v; while(~scanf("%d%d",&n,&k)) { memset(head,-1,sizeof head); memset(ind,0,sizeof ind); ret = tot = 0; for(int i = 1; i < n; ++i) { scanf("%d%d",&u,&v); add(u,v); ++ind[v]; } for(int i = 1; i <= n; ++i) if(!ind[i]) { dfs(i,-1); break; } printf("%d\n",ret); } return 0; }
View Code
相关文章推荐
- LeetCode 11 Container With Most Water
- hdu 5319 Painter(15多校第三场1004)
- hdu 5319 Painter(水)
- Contains Duplicate
- Hdu 2015 Multi-University Training Contest3
- tinyxml 使用说明http://blog.csdn.net/zww0815/article/details/8083550
- leetcode之路011 Container With Most Water
- 2015 Multi-University Training Contest 3 hdu 5316 Magician
- HDU5319.Painter
- FirstChildElement() http://baike.baidu.com/link?url=VdlvQlGU-NGLshFepuft_u3MRdjZ9CAfGhOYuL915Oo-9pb
- hdu 5319 Painter
- 7.28多校1004——模拟——Painter
- HDU 5319 Painter(2015多校联合)
- 2015 Multi-University Training Contest 3
- atcoder它A Mountaineer
- HDU 5319 Painter
- hdu 5316 Magician(2015 Multi-University Training Contest 3)
- ZOJ 3802 Easy 2048 Again 像缩进DP
- HDU 5319 Painter (模拟)
- hdu5326_(优美的并查集解法)2015 Multi-University Training Contest 3(1011)