请注意并查集的初始化应该为

for(int i=1;i<=n*2;i++) fa[i]=i;

而不是

for(int i=1;i<=n;i++) fa[i]=i;