本文出自:https://blog.csdn.net/svitter
题意:不必赘述了。。一开始觉得直接遍历fa[i] == 0计数即可,因为本身就写了如果合并并查集,那么父节点就是0,但是没有考虑这种情况:fa[1] = 2, fa[2] = 2, join(0, 1)此时fa[1]还是为2的,但是遍历fa[i]的时候不会将其计入。如是。题意:不必赘述
本文出自:https://blog.csdn.net/svitter
题意:不必赘述了。。一开始觉得直接遍历fa[i] == 0计数即可,因为本身就写了如果合并并查集,那么父节点就是0,但是没有考虑这种情况:fa[1] = 2, fa[2] = 2, join(0, 1)此时fa[1]还是为2的,但是遍历fa[i]的时候不会将其计入。如是。题意:不必赘述