bfs

广度优先搜索练习之神奇的电梯
Time Limit: 1000 ms Memory Limit: 65536 KiB

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。
Sample 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
Sample Output
5
3
-1
Hint

Source
Casithy

有一个点想特别说明一下；见代码；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
using namespace std;
int book[201],e[201][201];
struct node
{
    int sum,num;
}d[201];
int bfs(int n,int s)
{
    memset(book,0,sizeof(book));
    for(int i=1;i<=n;i++)
    {
        d[i].sum=0;
        d[i].num=i;
    }
    book[1]=1;
    d[1].sum=1;
    queue<node>q;
    q.push(d[1]);
    while(!q.empty())
    {
        int u=q.front().num;
        q.pop();
        for(int i=1; i<=n; i++)
        {
            if(book[i]==0&&e[u][i]==1)
            {
                book[i]=1;
                d[i].sum=d[u].sum+1;
                q.push(d[i]);
            }
            if(q.back().num==s)return q.back().sum;//这里不能放在if里面，如果放在里面，当询问的是1的时候，就没有办法返回sum值，放在外面可以直接访问；
        }
    }
    return -1;
}
int main()
{
    int n,m,q;
    while(~scanf("%d%d%d",&n,&m,&q))
    {
        memset(e,0,sizeof(e));
        while(m--)
        {
            int t,u;
            scanf("%d%d",&u,&t);
            while(t--)
            {
                int v;
                scanf("%d",&v);
                e[u][v]=1;
            }
        }
        while(q--)
        {
            int s;
            scanf("%d",&s);
            printf("%d\n",bfs(n,s));
        }
    }
    return 0;
}