警示后人 WA 20
查看原帖
警示后人 WA 20
1270567
KyuShell__xH2楼主2024/3/12 17:42

节点编号是0~n-1,并查集初始化的过程一定要改成0~n-1!

for(int i = 0; i <= n - 1; i++) fa[i] = i;
for(int i = 0; i <= n - 1; i++) {
	if(!vis[i] && !ban[i]) {
		dfs(i, i);
		ans++;
	}
}
2024/3/12 17:42
加载中...