RT,我的代码中dfs是这样的:
void dfs(int p,int fa) { for(int i=head[p];i;i=ed[i].next) { int v=ed[i].to,w=ed[i].w; if(v==fa) return ;// this dis[v]=dis[p]^w; dfs(v,p); } }
显然直接return有误,但是可以AC