C++

#include <cstdio>

#include <queue>

#include <cstring>

using namespace std;

int N,K,A,B;

int grap[1010][1010];

int path[1010],arr[1010];

char code[1010][40];

queue<int> q;

int is_str_1(char a[40],char b[40]){

    int num1=0;

    for(int i=0;i<K;i++){

        if(a[i]!=b[i])

            num1++;

    }

    return (num1==1)?1:0;

}

int main()

{

    scanf("%d %d",&N,&K);

    for(int i=0;i<N;i++){

        scanf("%s",code[i]);

    }

    scanf("%d %d",&A,&B);

    A--;

    B--;

    for(int i=0;i<N;i++){

        for(int j=i+1;j<N;j++){

            if(is_str_1(code[i],code[j])==1)

                grap[i][j]=grap[j][i]=1;

        }

    }

    memset(path,-1,sizeof(path));

    q.push(A);

    path[A]=A;

    int num=0;

    while(!q.empty()){

        int a=q.front();

        q.pop();

        if(a==B){

            num=1;

            break;

        }

        for(int j=0;j<N;j++){

            if(grap[a][j]==1&&path[j]==-1){

                q.push(j);

                path[j]=a;

            }

        }

    }

    if(num==0){

        printf("-1");

    }else{

        int b=B,i;

        for(i=0;b != A;i++){

            arr[i]=b;

            b=path[b];

        }

        arr[i] = A;

        for(int j=i;j>=0;j--){

            printf("%d ",arr[j]+1);

        }

    }

 

    return 0;

}