第一个AC！！！

#include <bits/stdc++.h>
using namespace std;
vector <int> g[510];
int flag[510];
int main(){
    int n,m,k;
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    for(int i=1;i<=n;i++){
        queue <int> q;
        q.push(i);
        int t=1,d=0;
        for(int j=1;j<=k;j++){
            d=t;
            t=0;
            int cnt=0;
            memset(flag,0,sizeof(flag));
            for(int w=1;w<=d;w++){
                int c=q.front();
                q.pop();
                for(int o=0;o<g[c].size();o++){
                    if(!flag[g[c][o]]){
                        t++;
                        q.push(g[c][o]);
                        cnt++;
                        flag[g[c][o]]=1;
                    }
                }
            }
            cout<<cnt<<" ";
        }
        cout<<endl;
    }
    return 0;
}