3、给你几个服务器(忘了叫啥了),几个之间可以内部通信,给你多行字符串(样例见下),dp[i][j]的值如果为1,表示可以直接通信,为0则不通信,问你需要连接几个服务器,能使得所有服务器可以直接通信。 思路呢,就是并查集,模板题,啥也没变,返回不连通的一共有几堆即可。 AC了,代码仅供参考 1 0 0 0 1 0 0 0 1 输出 3