> dfs(int u,int fa)
> {
> vis[u]=1;
> for(i=0;i<g[u].size();i++)
> {
> int v=g[u][i];
> bool flag=false;
> if(!vis[v])
> {
> dfs(v,u);
> vis[v]=true;
> flag=flag||over[v];
> }
> if(fa==-1)ans+=!(over[u]||flag);
> else if(!over[fa]&&!over[u]&&!flag)
> ans+=over[u]=1;
> }
> }