AC 了,但有疑问
查看原帖
AC 了,但有疑问
1433769
CCY20130127楼主2025/7/29 20:19

为什么并查集写成这样

int find(int x) {
	k++;
	if (fa[x] == x) return x;
	else return fa[x] = find(fa[x]);
}

不对(10pts)。

int find(int x) {
	k++;
	if (fa[x] == x) return x;
	else return find(fa[x]);
}

就对了呢?

2025/7/29 20:19
加载中...