188      阿裏雲  技術社區[雲棲]

hdu 4707 Pet 水

   熱身賽就寫這一題還讀錯題意了，以為是求長度為d的最小覆蓋集，結果居然是求深度大於d的點數……

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;
#define pb push_back
int n,d;
bool vis[100005];
vector<int> org[100005];
int ans;
void dfs(int v,int dp)
{
    if(dp>d)return;
    vis[v]=1;
    ans++;
    for(int i=0;i<org[v].size();i++)
    {
        int &u=org[v][i];
        if(vis[u])continue;
        dfs(u,dp+1);
    }
    return;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&d);
        int i,a,b;
        memset(vis,0,sizeof(vis));
        for(i=0;i<=n;i++){org[i].clear();}
        for(i=1;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            org[a].pb(b);
            org[b].pb(a);
        }
        ans=0;
        dfs(0,0);
        printf("%d\n",n-ans);
    }
}

最後更新：2017-04-03 15:21:43

  上一篇： 設置session過期的各種方式（主要看weblogic的方式）

  下一篇： 查詢MySql數據庫架構信息：數據庫，表，表字段