本来我是以为自己的并查集学得还不错的,今天去刷洛谷的试炼场,恰好有一道并查集的模板题,就去刷了一把,结果竟然TLE了,当时便有些法式不解。后来得知我竟一直没有路径压缩(包括之前的题)。所以今天写一篇博客来纪念一下。
int find(int x)
{
if(f[x]==x)
return x;
else return f[x]=find(f[x]);
}
本来我是以为自己的并查集学得还不错的,今天去刷洛谷的试炼场,恰好有一道并查集的模板题,就去刷了一把,结果竟然TLE了,当时便有些法式不解。后来得知我竟一直没有路径压缩(包括之前的题)。所以今天写一篇博客来纪念一下。
int find(int x)
{
if(f[x]==x)
return x;
else return f[x]=find(f[x]);
}