想问个并查集问题
  • 板块灌水区
  • 楼主Noble_Wolf
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/28 21:12
  • 上次更新2024/8/28 21:16:37
查看原帖
想问个并查集问题
421291
Noble_Wolf楼主2024/8/28 21:12

计数有多少个集合应是


	for(int i=1;i<=n;i++){
		if(fa[i]==i)Cnt++;
	}

但下面这样会错,为什么?


	for(int i=1;i<=n;i++){
		if(!cnt[fa[i]]){
			cnt[fa[i]]=1;
			Cnt++;
		}
	}
2024/8/28 21:12
加载中...