羞愧难当

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

int find(int x)
{
    if(f[x]==x)
    return x;
    else return f[x]=find(f[x]);
}

你可能感兴趣的:(羞愧难当)