1319. 连通网络的操作次数
早上飞机,转机,经历了一天到现在才回到家,不过还是打开了leetcode
看一下今天的题
又是并查集,这已经是这个月第n次并查集了(虽然我还是不太会)
下面是我的做法,不难看出,移动的次数就是连通分量减一,求出连通分量即可,我没有使用完整的并查集,用的字典来代替的,记录祖先结点即可。初始化有n个头,每链接一个减一就行了
早上飞机,转机,经历了一天到现在才回到家,不过还是打开了leetcode
看一下今天的题
又是并查集,这已经是这个月第n次并查集了(虽然我还是不太会)
下面是我的做法,不难看出,移动的次数就是连通分量减一,求出连通分量即可,我没有使用完整的并查集,用的字典来代替的,记录祖先结点即可。初始化有n个头,每链接一个减一就行了