题目:P1551 亲戚 在常规的find后面加了一个:
for(i=1;i<=n;i++) f[i]=find(f[i]);
然后输入判断内将
if(find(x)==find(y))
改为:
if(f[x]==f[y])
这样子会更快吗?(只有这两个地方变了,其它的find函数及合并部分都一样)