如果你写的树上差分并且只有一遍dfs
查看原帖
如果你写的树上差分并且只有一遍dfs
491006
surroundedcity楼主2024/7/20 14:46

这道题有重边
所以在dfs判断是不是父亲时不能直接判断

if(y==f) {
	if(!vis[p]) {
		vis[p]=true;
		continue;
	} else {
		F[y]--;
		F[p]++;
	}
}
2024/7/20 14:46
加载中...