【模板】图论基础（Jan. 24th, 2019）

struct edge{
    int v,w,next;
}e[N<<1];
int head[N],k=1;
void adde(int u,int v,int w){
    e[k]=(edge){v,w,head[u]};
    head[u]=k++;
}
void dfs(int u,int f){
    for(int i=head[u];i!=-1;i=e[i].next){
        int v=e[i].v;
        if(v==f) continue;
        dfs(v,u);
    }
}
int main(){
    memset(head,-1,sizeof(head));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        adde(u,v,w);adde(v,u,w);
    }
    dfs(1,0);
}