7-7 六度空间

#include
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);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41