#include<stdio.h>
void dfs(int a,int *s,int n,int m){
if(m>6){
return;
}
m++;
int k=1;
for(;k<=a;k++){
if(s[n*a+k]){
if(!s[k]){
s[0]++;
s[k]=m;
dfs(a,s,k,m);
}else if(s[k]>m){
s[k]=m;
dfs(a,s,k,m);
}
}
}
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
int n=a+1,m=a*n+1,s[m],c,d;
for(;n<m;n++){
s[n]=0;
}
for(n=0;n<b;n++){
scanf("%d%d",&c,&d);
s[a*c+d]=s[a*d+c]=1;
}
for(n=1;n<=a;n++){
s[0]=1;
for(m=1;m<=a;m++){
s[m]=0;
}
s[n]=1;
dfs(a,s,n,1);
printf("%d: %.2f%\n",n,(float)s[0]/a*100);
}
}
7-7 六度空间
于 2022-10-30 11:59:10 首次发布