nzhtl1477-ただいま帰りました ( bfs )

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define rint register int

inline int read(){
    int x=0,f=0;char ch=getchar();
    while(!isdigit(ch)) f=(ch==45),ch=getchar();
    while( isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return f?(~x+1):x;
}

#define man 5050

struct edge{    int next,to;}e[man<<1];
int head[man<<1],num=0;

inline void add(int from,int to){
    e[++num]=(edge){head[from],to};
    head[from]=num;
}

int n,m,q;
int dis[man],vis[man],tot,k;


int main(){
    memset(dis,63,sizeof(dis));
    n=read();m=read();q=read();
    for(rint i=1,x,y;i<=m;i++){
        x=read();y=read();
        add(x,y);add(y,x);
    }
    for(rint i=1,cnt;i<=q;i++){
        queue<int>q;tot=0;
        memset(vis,0,sizeof(vis));
        memset(dis,63,sizeof(dis));
        cnt=read();k=read();
        for(rint x,i=1;i<=cnt;i++){
            x=read();
            q.push(x);dis[x]=0;vis[x]=1;
        }
        do{
            int u=q.front();q.pop();
            for(rint i=head[u];i;i=e[i].next){
                int to=e[i].to;
                dis[to]=min(dis[to],dis[u]+1);
                if(!vis[to]) vis[to]=1,q.push(to);
            }
        }while(q.size());
        for(rint i=1;i<=n;i++)
            if(dis[i]<=k) tot++;        
        printf("%d\n",tot);
    }
    return 0;
}