假设有N个用户，其中有些人是朋友，有些则不是。 A和B是朋友，B和C是朋友，这样ABC就是一个朋友圈，请计算给定的朋友关系的朋友圈数。 给定一个 N * N 的矩阵 M，表示用户之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个人互为朋友关系，否则为不知道。你必须输出所有用户中的已知的朋友圈总数。-笔试面试资料

import java.io.*; import java.util.*;  public class Main{               public static void main(String[] args)throws Exception{         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         int n = Integer.parseInt(br.readLine());         int[][] arr = new int[n][n];         for(int i=0;i<n;++i){             String[] arg = br.readLine().split(",");             for(int j=0;j<n;++j){                 arr[i][j] = Integer.parseInt(arg[j]);             }         }                  int[] f = new int[n];         for(int i=0;i<n;++i){             f[i]=i;         }                  for(int i=0;i<n;++i){             for(int j=0;j<n;++j){                 if(arr[i][j] == 1){                     union(f,i,j);                 }             }         }         int ans =0;         for(int i=0;i<n;++i){             if(f[i]==i){                 ans++;             }         }         System.out.println(ans);     }          public static int find(int[] f, int a){         if(f[a]==a){             return a;         }         return f[a] = find(f,f[a]);     }     public static void union(int[] f, int a,int b){         int fa = find(f,a);         int fb = find(f,b);         f[fa]=fb;     } }