當考古學家那個猥魚 調查一個神祕的鱷魚地下城市後，她想立刻逃離這個城市。這個城市有N 個密室，同時有M 個雙向的通道，沒有兩個通道會連接同一對密室，且通過每個通道的時間不盡相同。這N 個密室中，只有K 個密室有出口可以逃出去。那個猥魚從密室0 開始逃跑，並想盡快到達一個有出口的密室。

這個城市的守護者想要阻止那個猥魚 逃跑，他可以控制密門來擋住任一通道；也就是說，當新密門擋住某個通道時，前一個擋住通道的密門會被打開。

那個猥魚的情況如下：每次當她想從一個密室離開時，守護者可能會擋住連接這個密室的其中一個通道。那個猥魚就會從剩下暢通的通道中選擇其一進到另一個密室。當那個猥魚進入某個通道後，守護者就不能阻擋這個通道，直到她到達另一個密室為止。當那個猥魚到達另一個密室後，守護者可以再次選擇擋住連接此密室的其中一個通道（包含那個猥魚剛經過的通道）。

那個猥魚想要事先找到一個簡單的逃跑計畫；更精確地說，她想要一些指令集告訴她在某個密室時該怎麼做。假設A 是一個有出口的密室，顯然的她不需要任何指令就可以逃離。

否則當她在密室A 時，相關指令必須是以下形式之一：

　•「如果到了密室 A，就選擇通往密室B 的通道。但是，如果這個通道被阻擋住了，就選擇通往密室C 的通道。」
　•「不用考慮密室 A，因為在這份逃跑計畫中根本不可能到達密室A。」

請注意，在某些情況下（例如讓那個猥魚繞圈圈），守護者可能讓那個猥魚無法逃出去。

如果有個逃跑計畫，不管守護者會怎麼行動，都能保證那個猥魚可以在有限的時間內到達有出口的密室，這就是一個好的逃跑計畫。對於一個好的逃跑計畫，若可以保證在 T 時間後，那個猥魚一定可以到達有出口的密室，且 T 為最小值，則我們稱這個好的逃跑計畫需要 T 時間。