廣度優先搜尋練習之神奇的電梯

廣度優先搜尋練習之神奇的電梯

time limit: 1000 ms memory limit: 65536 kib

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。

sample input

10 4 3

1 2 6 7

3 4 4 6 8 10

5 2 2 3

7 3 10 5 645

9sample output53

-1hint

source

casithy

#include #include struct node

quee[202];
int map[202][202],vis[202];
int n,m;
void bfs(int t,int x)
for(i=1;i<=n;i++)}}
printf("-1\n");
return ;
}int main()
}while(q--)
}return 0;
}

廣度優先搜尋練習之神奇的電梯

廣度優先搜尋練習之神奇的電梯 time limit 1000ms memory limit 65536k 題目描述 有一座已知層數為n的高樓，這座高樓的特殊之處在於只能靠電梯去上下樓，所以要去到某一層要非常耽誤時間，然而更悲哀的是，這座高樓的電梯是限號的，小鑫最開始的時候在1層，他想去第x層，問題是...

廣度優先搜尋練習之神奇的電梯

廣度優先搜尋練習之神奇的電梯 time limit 1000ms memory limit 65536kb submit statistic problem description 有一座已知層數為n的高樓，這座高樓的特殊之處在於只能靠電梯去上下樓，所以要去到某一層要非常耽誤時間，然而更悲哀的是，這...

廣度優先搜尋練習之神奇的電梯

有一座已知層數為n的高樓，這座高樓的特殊之處在於只能靠電梯去上下樓，所以要去到某一層要非常耽誤時間，然而更悲哀的是，這座高樓的電梯是限號的，小鑫最開始的時候在1層，他想去第x層，問題是他最起碼要經過多少層 包含第x層 才能到達第x層。多組輸入。第一行是三個正整數n,m,q。分別代表樓的總層數，給定的...