7-7 Six Degrees of Separation

#include <bits/stdc++.h>
#define INF 1000000000
using namespace std;
vector<int> g[10001];
int d[10001],w[10001],n;
bool vis[10001];
void dij(int s) {
	fill(d,d+501,INF);
	d[s]=0;
	for(int i=1; i<=n; i++) {
		int u=-1,min=INF;
		for(int j=1; j<=n; j++)
			if(vis[j]==false&&d[j]<min) {
				u=j;
				min=d[j];
			}
		if(u==-1)return;
		vis[u]=true;
		for(int j=0; j<g[u].size(); j++) {
			int v=g[u][j];
			if(vis[v]==false) {
				if(d[u]+1<d[v]) {
					d[v]=d[u]+1;

				}

			}
		}
	}
}
int main(int argc, char** argv) {

	int m,s,e,u,v;
	cin>>n>>m;
	for(int i=0; i<m; i++) {
		scanf("%d%d",&u,&v);
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(int i=1; i<=n; i++){
		dij(i);
		fill(vis,vis+500,false);
		int num=0;
		for(int j=1;j<=n;j++)
		if(d[j]<=6)num++;
		printf("%d: %.2f%%\n",i,num*100.0/n);
	}
		
	return 0;
}