鐵軌(Rails,ACM/ICPC CERC 1997.UVa 514)

有n節車箱從A方向駛入車站，按進站順序編號1～n。 現讓這些火車按照某種特定的順序進入B方向的鐵軌並駛出車站。 爲了重組車箱，能夠藉助中轉站C。 C是一個能夠停聽任意多節車箱的車站，但因爲末端封頂，駛入C的車箱必須按照相反的順序駛出C。 對於每一個車箱，一旦從A移入C，就不能再回到A了；一旦從C移入B，就不能回到C了。 換句話說，在任意時刻，只有兩種選擇：A→C和C→B。 請編程判斷判斷：按給定的

>>阅读原文<<