路径压缩

查根时把路径上的点直接挂到根下，下次更快。int find(int x){ return f[x]==x?x:f[x]=find(f[x]); }。仅靠它，均摊复杂度就已接近 O(log n)。