hdu 4707 搜索目前做的最水的搜索

最新推荐文章于 2022-02-06 15:22:03 发布

Z-Pilgrim

最新推荐文章于 2022-02-06 15:22:03 发布

阅读量1.2k

点赞数 1

分类专栏：搜索-DFS

本文链接：https://blog.csdn.net/u011026968/article/details/11396255

版权

搜索-DFS 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

直接深搜，水啊

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 100002

int head[N];
//bool vis[N];

int cnt;
struct node{
    int to,next;
}edge[N];

int n,d,ans,dep;

void init()
{
    ans=cnt=dep=0;
    memset(head,-1,sizeof(head));
    //memset(vis,0,sizeof(vis));
}

void addedge(int u,int v)
{
    edge[cnt].to=v ;
    edge[cnt].next=head[u];
    head[u]=cnt++;
}

void dfs(int u)
{
    if(dep>d)ans++;
    dep++;
    int k,v;
    for(k=head[u];k!=-1;k=edge[k].next)
    {
        v=edge[k].to;
        dfs(v);
    }
    dep--;
}

int main()
{
    int t,u,v,i,j;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&d);
        init();
        for(i=0;i<n-1;i++)
        {
            scanf("%d%d",&u,&v);
            addedge(u,v);
        }
        dfs(0);
        printf("%d\n",ans);
    }

    return 0;
}