cf C. Valera and Elections

http://codeforces.com/contest/369/problem/C

先见边，然后dfs，在回溯的过程中，如果在这个点之后有多条有问题的边，就不选这个点，如果没有而且连接这个点的边还是有问题的边，这个点就是所求的点。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 200000
 using namespace std;

 int head[maxn],e,cnt,n;
 int ans[maxn];
 bool vis[maxn];
 int point[maxn];
 struct node
 {
     int u,v,w;
     int next;
 } p[maxn];

 void add(int u,int v,int w)
 {
     p[e].u=u;
     p[e].v=v;
     p[e].w=w;
     p[e].next=head[u];
     head[u]=e++;
 }

 void cls()
 {
     memset(head,-,sizeof(head));
     memset(vis,false,sizeof(vis));
     memset(ans,,sizeof(ans));
     e=;
     cnt=;
 }

 int dfs(int u,int flag)
 {
     vis[u]=;
     for(int i=head[u]; i!=-; i=p[i].next)
     {
         int v=p[i].v,w=p[i].w;
         if(!vis[v])
         {
             ans[u]+=dfs(v,w);
         }
     }
     if(flag==||ans[u]>=)
     {
         if(ans[u]==)
             point[cnt++]=u;
         return ;
     }
     return ;
 }

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         cls();
         for(int i=; i<=n-; i++)
         {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            add(a,b,c);
            add(b,a,c);
         }
         dfs(,);
         printf("%d\n",cnt);
         for(int i=; i<cnt; i++)
         {
            if(i==) printf("%d",point[i]);
            else printf(" %d",point[i]);
         }
         printf("\n");
     }
     return ;
 }