题意:如果两个人互通电话,那么他们就在一个电话圈里,现在给定 n 个人,并且给定 m 个通话记录,让你输出所有的电话圈. 析:刚开始没想到是Floyd算法,后来才知道是这个算法,利用这个算法进行连通性的判定,当且仅当d[i][j] = d[j][i] = 1时,他们是在一个圈里. 然后用Floyd算法,把所有的关系都找到,最后再用DFS输出即可.通过这个题发现阶段不一样,那么写出来的东西也就不一样,这是第二次做这个题了, 第一次没用DFS,用的是set和map,来输出和记录. 代码如下: 第一次