求教：n人中，m对相互认识，认识的人可进一组，最少要多少组？

百度：并查集入门题

xxx：实际上就是在原有的关系上，在建立一个数组去代表代表各个数字之间的关系，然后通过访问既可以这个关系数组就可以实现对分组等信息的获取。

裸的并查集，

和今晚字节第一题一样，dfs bfs即可

public static void getTotalCircles(int[][] nums, int N) {         boolean[] visited = new boolean[N];         int count = 0;         for (int i = 0; i < N; i++) {             if (!visited[i]) {                 visited[i] = true;                 for (int j = i + 1; j < N; j++) {                     if (nums[i][j] >= 3) {                         visited[j] = true;                         dfs(nums, N, j, visited);                     }                 }                 count++;             }         }         System.out.println(count);     }     private static void dfs(int[][] nums, int N, int before, boolean[] visited) {         for (int i = 0; i < N; i++) {             if (i != before && !visited[i] && nums[before][i] >= 3) {                 visited[i] = true;                 dfs(nums, N, i, visited);             }         }     } DFS