这里只写递归部分了,其他的看上篇转载的 int getf(int v) { if (v == f[v]) { return v; } else { f[v] = getf(f[v]) return f[v]; } }