试试将

inline int find(int x){
	return x==fa[x]?x:fa[x]=find(x);
}

改成

inline int find(int x){
    if(x!=fa[x]) fa[x]=find(fa[x]);
    return fa[x];
}