求问
  • 板块灌水区
  • 楼主NoMoreLove
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/22 23:09
  • 上次更新2024/5/23 14:18:14
查看原帖
求问
561621
NoMoreLove楼主2024/5/22 23:09

并查集合并的先后会影响正确性吗?如:

void merge(int u,int v){
	int fu=find(u),fv=find(v);
  	f[fu]=fv;//f[fv]=fu;
}

就是把前面并到后面的点和后面并到前面的点有区别吗?

会不会出现这种情况,运行语句

merge(2,3);

合并前 预期 结果 然后导致错误结果

2024/5/22 23:09
加载中...