369C Valera and Elections

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

树的遍历，dfs搜一下，从根节点搜到每个分叉末尾，记录一下路况，如果有需要修复的，就把分叉末尾的节点加入答案

10w个点要用邻接表存图

#include <iostream>
using namespace std ;
typedef struct L{
    int s,t ;
    int v ;
    int nxt ;
}L ;
L e[] ;
int head[] ;
int cnt ;
void ins(int s,int t,int v)
{
    e[cnt].t=t ;
    e[cnt].v=(v==) ;
    e[cnt].nxt=head[s] ;
    head[s]=cnt++ ;
}
int ct ;
int ans[] ;
int vis[] ;
int dfs(int s,int droad)
{
    int flag= ;
    for(int i=head[s] ;i!=- ;i=e[i].nxt)
    {
        if(!vis[i])
        {
            if(i&)
                vis[i-]= ;
            else
                vis[i+]= ;
            flag=dfs(e[i].t,e[i].v) || flag ;
        }
    }
    if(droad && flag==)
    {
        ans[ct++]=s ;
        return  ;
    }
    return flag ;
}
void solve()
{
    ct= ;
    dfs(,) ;
    printf("%d\n",ct) ;
    for(int i= ;i<ct ;i++)
    {
        if(!i)
            printf("%d",ans[i]) ;
        else
            printf(" %d",ans[i]) ;
    }
    putchar('\n') ;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(head,-,sizeof(head)) ;
        memset(vis,,sizeof(vis)) ;
        cnt= ;
        for(int i= ;i<n- ;i++)
        {
            int a,b,c ;
            scanf("%d%d%d",&a,&b,&c) ;
            ins(a,b,c) ;ins(b,a,c) ;
        }
        solve() ;
    }
    return  ;
}