1362：家庭问题(family)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1362

#include<bits/stdc++.h>
using namespace std;
int n, k;//按要求输入 
int a, b;//按要求输入 
int rel[105][105];//用于存储各个成员之间的关系 
int vis[105];//记录是否被访问过 
int que[10010];//定义队列 
int f, r;//定义队首队尾 
int fm_cnt, fm_num, fm_max;//存放答案  fm_num用于记录每个家庭成员个数 
void pr() {//用于测试 
    for(int i=1; i<=n; i++) {
        cout<<i<<"-"<<vis[i]<<",";
    }
}
int main() {
    cin>>n>>k;
    while(k--) {
        cin>>a>>b;
        rel[a][b]=rel[b][a]=1;//关系是相互队 
        rel[a][a]=rel[b][b]=1;//自己与自己建立关系 
    }
    for(int i=1; i<=n; i++) {
        if(vis[i]==0) {//以未被访问队成员进行搜索 
            fm_cnt++;//每个未被访问队成员代表一个独立队家庭
            f=r=1;//初始化队列 
            que[r]=i;//入队 
            vis[i]=1;//更改访问状态 
            int fcnt=1;//初始化家庭成员个数 
            while(f<=r) {
                int fq=que[f];//获得队首信息 
                for(int j=1; j<=n; j++) {//遍历与每个成员是否存在关系 
                    if((rel[fq][j]==1 || rel[j][fq]==1 ) && vis[j]==0) {//确定关系是否合法且未被访问 
                        fcnt++;//增加家庭成员数量 
                        vis[j]=1;//更改访问状态 
                        r++;//队尾后移准备入队 
                        que[r]=j;//家庭成员入队 
                    }
                }
                f++;//队首出队 
            }
            fm_max=max(fcnt, fm_max);//更新最大值 
        }
    }
    cout<<fm_cnt<<" "<<fm_max;

    return 0;
}