如果您也是subtask1 挂了 请您查看是否遍历了每棵树

代码如下

for(int i=1;i<=n;i++) if(dep[i]==0) dfs(i,0);

dfs代码正常如下：

	void dfs(int x,int fat) {
		f[x][0]=fat;
		dep[x]=dep[fat]+1;
		for(int i=head[x]; i; i=e[i].nxt) {
			int to=e[i].to;
			if(to==fat) continue;
			w[to][0]=e[i].val;
			dfs(to,x);
		}
	}