hdu_4707
2014-05-07 06:33
405 查看
算是水题一道吧,我也没有建树,看别人又用vector,又用bfs,dfs的,对vector不熟,所以就模拟了一下
附上别人的代码
#include<iostream> #include<string.h> #include<cstdio> using namespace std; int a[100005]; int main() { int t;cin>>t; while(t--) { int n,k,p,q; cin>>n>>k; a[0]=0; memset(a,0,sizeof(a)); for(int i=0;i<n-1;i++) { scanf("%d%d",&p,&q); a[q]=a[p]+1; } p=0; for(int i=0;i<n;i++) if(a[i]>k) p++; cout<<p<<endl; } return 0; }
附上别人的代码
#include <cstdio> #include <cstring> using namespace std; const int maxn = 100000 + 10; int D, head[maxn], nxt[maxn<<1], v[maxn<<1], ecnt, d[maxn], ret; void init(){ memset(head, -1, sizeof(head)); ecnt = 0; ret = 0; } void addEdge(int uu, int vv){ v[ecnt] = vv; nxt[ecnt] = head[uu]; head[uu] = ecnt; ecnt++; } void dfs(int x, int fa){ if(d[x] > D) ret++; for(int e = head[x]; e != -1; e = nxt[e]) if(v[e] != fa){ d[v[e]] = d[x] + 1; dfs(v[e], x); } } void solve(){ d[0] = 0; dfs(0, -1); printf("%d\n", ret); } int main() { int T, N, uu, vv; scanf("%d", &T); while(T--){ init(); scanf("%d%d", &N, &D); for(int i = 0; i < N-1; i++){ scanf("%d%d", &uu, &vv); addEdge(uu, vv); addEdge(vv, uu); } solve(); } return 0; }
相关文章推荐
- 498989
- JAXB玩转命名空间
- .NET:不显示窗口的应用程序框架
- 哈佛大学:探索地外文明的先行者
- Numerical Analysis---Hermite Interpolation
- 条形码扫描枪数据读取的问题
- 「cocos2d-x」瓦片地图学习(1)(2)
- 虚拟机网卡桥接到无线网卡上 无法上网解决方法
- memcached命令
- lunux命令笔记
- SQL SERVER: 给用户增加执行存储过程的权限
- linux配置服务器笔记
- DELPHI中的消息处理机制(三种消息处理方法的比较,如何截断消息)
- Java7版本: switch语句支持String、Enum类型(JDK1.5)与原来byte、short、char和int.
- shell学习笔记___1
- 5_Shell语言―――文本处理命令之wc、tr、cut、join、sort和uniq
- 【LeetCode OJ】Triangle
- 来玩Play框架04 表单
- cocos2d+TexturePackerGUI动画制作
- LAMP架构之NFS