UVA514 Rails 棧的經典應有

題意翻譯 某城市有一個火車站，鐵軌鋪設如圖。有n節車廂從A方向駛入車站，按進站的順序編號爲1～n。你的任務是判斷是否能讓他們按照某種特定的順序進入B方向的鐵軌並駛出車站。例如，出棧順序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 爲了重組車廂，你可以藉助中轉站C。這是一個可以停放任意多節車廂的車站，但由於末端封頂，駛入C的車廂必須按照相反的順序駛出C。對於每節車廂，一旦從A

>>阅读原文<<