直接深搜  ，水啊

#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;

}

最新文章

1. php基础知识整理
2. MongoDB基本命令用
3. git的基本操作
4. Eclipse中导入外部jar包
5. 转载 VPN介绍
6. X Shell 4配色方案[Solarized Dark]
7. linux ar 命令的使用说明那个和例子[转]
8. word保存时标题变成黑框（mac版本）
9. 查看、修改oracle字符集，查看oracle版本
10. Git学习笔记1--Git原理简单介绍
11. Java之面向对象概述，类，构造方法，static，主方法，对象
12. 当锚点遇到fixed
13. 分布式存储ceph理论
14. [Swift]LeetCode987. 二叉树的垂序遍历 | Vertical Order Traversal of a Binary Tree
15. JPA+Hibernate 3.3 ——增删改查
16. WEB开发库收集
17. hdu-5465-二维BIT+nim
18. 杀死dialog
19. 解决jeesite开发java.lang.String cannot be cast to com.thinkgem.jeesite.modules.sys.security.SystemAuthorizingRealm$Principal问题
20. 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows

热门文章

1. BAAS
2. Flask web开发 处理Session
3. linux下C++开发工具
4. （csdn高校俱乐部编程挑战）2的补码
5. Ubuntu下编译Android JNI最靠谱的方法...
6. Android蓝牙A2dp profile的使用
7. 三种LVS负载均衡技术的优缺点----负载均衡调度算法
8. 存几个html画图的网站
9. JavaScript对滚动栏的操作
10. uboot代码2：stage2代码,启动内核