拜访奶牛

一开始和别的题一起做，想错了，然后就觉得是树上最大独立集，咦，不对啊，一个点儿子可以选多个，然后就黑白染色，30’，哦，可以跨两个再选

然后看题解，就是树上DP的方法，加起来就是了，一开始不在状态，我原谅自己了，接下来的140min不能再这样了

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=5e5+7;
int num,n;
int head[maxn],f[maxn][3];
struct Edge{
    int next,to;
}edge[maxn*2];
void add(int from,int to){
    edge[++num].next=head[from];
    edge[num].to=to;
    head[from]=num; 
}
void dfs(int x,int pre){
    f[x][1]=1;
    if(edge[head[x]].to==pre&&edge[head[x]].next==0) return;
    for(int i=head[x];i;i=edge[i].next){
        int v=edge[i].to;if(v==pre) continue;
        dfs(v,x);
        f[x][0]+=max(f[v][1],f[v][0]);
        f[x][1]+=f[v][0];
    }
}
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        int u,v;cin>>u>>v;
        add(u,v);add(v,u);
    }
    dfs(1,0);
    cout<<max(f[1][1],f[1][0])<<endl;
    return 0;
}