聚会

把直接认识的人小于d的人删去，然后染色，找最大值就可以了。
一开始删点时，将已经删过的点重复入队，把它的临接点的du多次重复地减，导致出错。

#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<cstdio>#define N 200009using namespace std;int n,m,d;int head[N],nxt[2*N],to[2*N],du[N],tot,q[10*N],l,r;int color[N],color_num,cnt[N];bool f[N];void add(int x,int y){    to[++tot]=y;    nxt[tot]=head[x];    head[x]=tot;}void dfs(int x){    color[x]=color_num;    f[x]=1;    for(int i=head[x];i;i=nxt[i])    {        if(du[to[i]]>=d&&!color[to[i]])        {            dfs(to[i]);        }    }}int main(){    scanf("%d%d%d",&n,&m,&d);    for(int i=1;i<=m;i++)    {        int a,b;        scanf("%d%d",&a,&b);        add(a,b),add(b,a);        du[a]++;du[b]++;    }    for(int i=1;i<=n;i++) if(du[i]<d) q[++r]=i,f[i]=1;    while(l<=r)    {        int x=q[++l];        for(int i=head[x];i;i=nxt[i])         {            du[to[i]]--;            if(du[to[i]]<d&&!f[to[i]]) q[++r]=to[i],f[to[i]]=1;//f数组做标记！！        }    }    for(int i=1;i<=n;i++)    {        if(!color[i]&&!f[i]) ++color_num,dfs(i);    }    for(int i=1;i<=n;i++) cnt[color[i]]++;    int maxn=0,C;    for(int i=1;i<=color_num;i++) maxn=max(maxn,cnt[i]);    printf("%d\n",maxn);    for(int i=1;i<=n;i++)      if(cnt[color[i]]==maxn)    {        C=color[i];        break;    }    for(int i=1;i<=n;i++)     if(color[i]==C) printf("%d ",i);    return 0;}