代码改变世界

并查集算法

2020-11-18 15:50  muamaker  阅读(259)  评论(0)  编辑  收藏  举报
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么a56爆大奖在线娱乐们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，a56爆大奖在线娱乐班级中学生之间的朋友关系。如果M[i][j] = 1，a56爆大奖在线娱乐已知