POJ 3659 贪心 最小支配集

//给你一棵无向树，问你最少用多少个点可以覆盖掉所有其他的点。
//
//（一个点被盖，它自己和与它相邻的点都算被覆盖）
//
//解题报告：
//
//贪心，随便找一个根，后续遍历树。
//每个点，如果它的孩子都没有真正覆盖的，同时他自己和他父亲都没有真正覆盖的，就把它的父亲覆盖，答案加一。


#include
#include
#include
#include
#include
#include
#define maxn 20000
using namespace std;

vectorg[maxn];

bool vis[maxn];
bool visit[maxn];
int ans;
void fs(int x,int fa)
{
    bool flag=0;visit[x]=1;
    for(int i=0;i