阅读背景:

hrbust1073 病毒 (并查集)

来源:互联网 

本文出自:https://blog.csdn.net/svitter


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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: