hdu 4707 Pet
来源:互联网 发布:笛子软件 编辑:程序博客网 时间:2024/05/16 18:04
http://acm.hdu.edu.cn/showproblem.php?pid=4707
#include<iostream>#include<stdio.h>#include<string.h>#include<queue>using namespace std;#define MAXN 200005int sum;int D;int dis[MAXN];bool vis[MAXN];struct Edge//邻接表存储结构{ int to,next;} edge[MAXN];int head[MAXN],tot;void addedge(int u,int v){ edge[tot].to=v; edge[tot].next=head[u]; head[u]=tot++;}void init(){ tot=0; memset(head,-1,sizeof(head)); memset(vis,false,sizeof(vis));}void bfs(int u){ queue<int> myQueue; myQueue.push(0); dis[0]=0; vis[0]=true; ++sum; int i; int v; while(!myQueue.empty()) { v=myQueue.front(); myQueue.pop(); for(i=head[v]; i!=-1; i=edge[i].next) { if(dis[v]+1<=D&&!vis[edge[i].to]) { myQueue.push(edge[i].to); dis[edge[i].to]=dis[v]+1; vis[edge[i].to]=true; ++sum; } } }}int main(){ int T; int N; int x,y; int i; scanf("%d",&T); while(T--) { scanf("%d%d",&N,&D); init(); for(i=1; i<N; ++i) { scanf("%d%d",&x,&y); addedge(x,y); addedge(y,x); } sum=0; bfs(0); printf("%d\n",N-sum); } return 0;}
0 0
- hdu 4707 pet acm
- hdu 4707 Pet
- hdu - 4707 - Pet
- hdu 4707 Pet 水
- hdu(4707) Pet
- Hdu 4707 Pet -- 树形
- HDU 4707 Pet (DFS)
- hdu 4707 Pet(dfs)
- HDU 4707 Pet
- HDU 4707 Pet
- hdu 4707 Pet(深搜)
- hdu 4707 Pet
- hdu 4707 Pet
- HDU 4707 Pet
- HDU 4707Pet
- hdu 4707 Pet
- HDU 4707:Pet
- hdu 4707(Pet)
- hdu 4706 Children's Day
- LeetCode|Range Sum Query - Immutable
- select调用
- 控件listbox的使用
- HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)
- hdu 4707 Pet
- eclipse下如何打开ftl文件
- Java相关错误
- 小算法:给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串s首先
- Javascript中事件捕获、事件冒泡以及事件委托机制
- 1.1你是谁?你从哪来?你到哪去? -交给学习来解答
- 微信开发理解
- leetcode——127—— Word Ladder
- hdu 4709 Herding