并查集求助
查看原帖
并查集求助
536163
_hxh楼主2024/7/4 18:33

为什么

for (int i = 1;i <= n;i++)
	if (find(i) == i)
		cnt++;

能过,但专门开一个记录的数组aa就不行

for (int i = 1;i <= n;i++)
	a[find(i)]++;
for (int i = 1;i <= n;i++)
	if (a[find(i)])
		cnt++;
2024/7/4 18:33
加载中...