关于并查集的优化(?是吗)
  • 板块灌水区
  • 楼主sxjsxj
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/14 22:42
  • 上次更新2023/11/2 20:51:14
查看原帖
关于并查集的优化(?是吗)
1005753
sxjsxj楼主2023/9/14 22:42

题目:P1551 亲戚 在常规的find后面加了一个:

for(i=1;i<=n;i++)
	f[i]=find(f[i]);

然后输入判断内将

if(find(x)==find(y))

改为:

if(f[x]==f[y])

这样子会更快吗?(只有这两个地方变了,其它的find函数及合并部分都一样)

2023/9/14 22:42
加载中...