C++

#include <cstdio>

#include <algorithm>

#include <vector>

#include <queue>

using namespace std;

struct Info{

    int c;

    int idx;

    bool operator < (const Info& i) const{

        return c < i.c;

    }

};

Info info[100010];

int N,K,M;

int parent[100010];

int result[100010];

vector <int> edge[100010];

queue <int> q;

void serch(){

    parent[1]=-1;

    q.push(1);

    while(!q.empty()){

        int cd=q.front();

        q.pop();

        for(auto p: edge[cd]){

            if(parent[p]!=0){

                continue;

            }

            parent[p]=cd;

            q.push(p);

        }

    }

}

int main()

{

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

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

            info[i].idx=i;

        for(int j=1;j<=K;j++){

            int a;

            scanf("%1d",&a);

            info[i].c=(info[i].c<<1)+a;

        }

    }

    sort(info+1,info+N+1);

 

    Info adj;

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

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

            adj.c=info[i].c ^ (1 << j);

            int p = lower_bound(info+1,info+N+1, adj) - info;

            if(p <= N && info[p].c == adj.c){

              edge[info[i].idx].push_back(info[p].idx);

            }

        }

    }

    serch();

    scanf("%d",&M);

    for(int i=1;i<=M;i++){

        int a;

        scanf("%d",&a);

        if(parent[a]==0){

            printf("-1\n");

            continue;

        }

        int idx=1;

        while(a!=-1){

            result[idx]=a;

            idx++;

            a=parent[a];

        }

        for(int i=idx-1;i>=1;i--){

            printf("%d ",result[i]);

        }

        printf("\n");

    }

    return 0;

}