关于并查集
  • 板块灌水区
  • 楼主Surge_of_Force
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/8/25 16:31
  • 上次更新2023/11/4 09:03:58
查看原帖
关于并查集
230875
Surge_of_Force楼主2021/8/25 16:31

最近在学并查集,为什么我的并查集合并完了之后,查询时再调用存根节点的数组就总是会出锅,但调用find()就没事,比如说P2078这段代码

for(int i=2;i<=n;i++)
	{
		if(fa1[i]==fa1[1])
		   ans1++;
	}
	for(int i=2;i<=m;i++)
	{
		if(fa2[i]==fa2[1])
		   ans2++;

我把fa1和fa2数组改成find函数就过了,但不改就20pts? 望大佬解答

2021/8/25 16:31
加载中...