广度优先搜索练习之神奇的电梯

广度优先搜索练习之神奇的电梯
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x层。
Input

多组输入。
第一行是三个正整数n,m,q。分别代表楼的总层数，给定的m条信息和q次查询。
接下来的m行，每行的第一个整数pos代表这是第pos层的电梯，第二个数代表从这一层可以去的楼层总共有num个，之后的num个数字代表从第pos层代表可以去的楼层。
最后的q行，每行一个整数代表小鑫想去的楼层号码。
1<=m,pos,num<=n<=200
1<=q<=20
Output

对于每次询问输出一个整数，占一行。代表如果要去某个楼层最少要经过多少层，如果到不了的话就输出-1。
Example Input

10 4 3
1 2 6 7
3 4 4 6 8 10
5 2 2 3
7 3 10 5 6
4
5
9
Example Output

5
3
-1
Hint

Author

Casithy

这道题目刚开始就想用邻接表来完成，但是感觉有点不太对，思路没有理清，一直没敲出来，后来改用邻接矩阵，ac了，先记一下，然后看看之后能不能用邻接表来完成。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int n;
int ma[232][232];
int v[232];
struct node
{
    int x, ans;
}que[232], p, q;
void bfs(int a)
{
    memset(v, 0, sizeof(v));
    memset(que, 0, sizeof(que));
    int front = 0, rear = 0;
    p.x = 1;
    p.ans = 0;
    v[1] = 1;
    que[rear++] = p;
    while(front<rear)
    {
       q = que[front++];
       if(q.x==a)
       {
           printf("%d\n", q.ans+1);
           return ;
       }
       for(int i=1;i<=n;i++)
       {
           if(ma[q.x][i]==1&&v[i]==0)
           {
               p.x = i;
               p.ans = q.ans+1;
               que[rear++] = p;
               v[i] = 1;
           }
       }
    }
    printf("-1\n");
}
int main()
{
    int m, q, a, b, c;
    while(~scanf("%d %d %d", &n, &m, &q))
    {
        memset(ma, 0, sizeof(ma));
        while(m--)
        {
            scanf("%d %d", &a, &b);
            for(int i=0;i<b;i++)
            {
                scanf("%d", &c);
                ma[a][c] = 1;
            }
        }
        while(q--)
        {
       scanf("%d", &a);
        bfs(a);
        }
    }
    return 0;
}