NKOJ——P1914——火車調度

NKOJ——P1914——火車調度 原題 問題描述 輸入格式 輸出格式 樣例 樣例輸入 樣例輸出 題解 原題 問題描述 某城市有一個火車站，如下圖 所示，現有 n（n < =10000）節火車車廂，順序編號爲 1,2,3,…,n，按編號連續依次從 A 方向的鐵軌駛入車站，從 B 方向鐵軌駛出。一旦車廂進入車站就不能再回到 A 方向的鐵軌上；在車站的門口有工人可以將車廂拖出車站，工人一次只能拖一節車

>>阅读原文<<