家庭问题(family) 题解

老李要求用队列做啊，想起好像是几个月前写的，去看了一下以前的代码。

啊，原来是复制的网上的题解啊……

然后用今天才学的链表+队列模板写了一下（事实上是很久…

一直死循环啊死循环，脑壳都是死循环了…

最后zjj同学发现是没有判断走过没有….一直走啊一直走….心疼小队列….

因为实际上确实很简单的，那就直接放代码吧？？

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

const int N=100005;

struct node{
    int v,head,nxt;
};node a[N];

queue <int> f;

int tot=0;

void add(int x,int y)
{
    tot++;
    a[tot].v=y;
    a[tot].nxt=a[x].head;
    a[x].head=tot;
}

int n,k,ans1,ans2,maxx;
bool flag[N];

void bfs(int n){
    while(!f.empty()) f.pop();
    ans1++;
    ans2=1;
    flag[n]=1;
    f.push(n);
    while(!f.empty()){
        int k=f.front();
        f.pop();
        for(int i=a[k].head;i!=0;i=a[i].nxt){
            if(!flag[a[i].v]){//就是这里！！明明定义了flag都没有发现没有用到...
                f.push(a[i].v);
                ans2++;
                flag[a[i].v]=1;
            }
        }
    }
    maxx=max(maxx,ans2);
}

int main()
{
    int x,y;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++){
        scanf("%d%d",&x,&y);
        add(x,y);
        add(y,x);
    }
    for(int i=1;i<=n;i++)
      if(!flag[i])
        bfs(i);
    printf("%d %d",ans1,maxx);
    return 0;
}

---

继续努力。