家庭问题 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[101][101],q[101];
 4 bool vis[101];
 5 int max1=0,n,k,u,v,tot=0;
 6 void search(int x)
 7 {
 8     int i=1;
 9     q[i]=x;
10     vis[x]=1;
11     for(int j=1;j<=i;j++)
12     {
13         int k=q[j];
14         for(int m=1;m<=n;m++)
15             if(k!=m && a[k][m] && !vis[m])
16             {
17                 q[++i]=m;
18                 vis[m]=1;
19             }
20     }
21     max1=max(max1,i);
22 }
23 int main()
24 {
25     
26     int i;
27     cin>>n>>k;
28     for(i=1;i<=k;i++)
29     {
30         cin>>u>>v;
31         a[u][v]=1;
32         a[v][u]=1; 
33     } 
34     for(i=1;i<=n;i++)
35         if(!vis[i])
36         {
37             search(i);
38             tot++;
39         }
40     cout<<tot<<" "<<max1;
41     return 0;
42 }

 

posted @ 2022-01-27 16:12  jetaim  阅读(56)  评论(0)    收藏  举报