這個題我見過！！！
我之前在石油大學的**上做練習賽，提高了很多，這個題是我第一次在比賽裡見到深搜。
當時蒙蔽的一批，現在發現好簡單……
這個題和普通的深搜沒什麼區別，甚至可以說簡單了，因為這個是1維的，別的是二維的（見到老熟人，我快高興瘋了）。
我們先來個**吧，解釋什麼的寫進注釋裡了：
#include#includeusing namespace std;
long long a,b,n;
long long k[300];
long long t,w,bj2=0;
long long sz[1000],bs[1000],bj[300];//不想用queue，就用陣列了
void bfs()
w++; }}
int main()
bfs();//搜尋
if(bj2==0)//如果到達不了目的地，輸出-1；
{ cout<<-1《是不是簡單的不能再簡單了，真是個良心題。
洛谷p1135 奇怪的電梯
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1...
洛谷P1135 奇怪的電梯
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3,3,1,2,5代表了ki k1 3,...
洛谷 奇怪的電梯（P1135）
奇怪的電梯 問題分析 根據問題描述，所處在的樓層，上或下的層數由給定數值確定。但是超出範圍則不予響應。舉個例子，如下表所示。樓層號123 456指定數值33 1251 觀察例子發現，每一層到達的樓層是確定的，如果將樓層模擬成頂點，相互間存在到達關係的表示有通路，因此可以將上述問題求解過程，轉變為求頂...