NKOJ——P1914——火车调度

NKOJ——P1914——火车调度 原题 问题描述 输入格式 输出格式 样例 样例输入 样例输出 题解 原题 问题描述 某城市有一个火车站，如下图 所示，现有 n（n < =10000）节火车车厢，顺序编号为 1,2,3,…,n，按编号连续依次从 A 方向的铁轨驶入车站，从 B 方向铁轨驶出。一旦车厢进入车站就不能再回到 A 方向的铁轨上；在车站的门口有工人可以将车厢拖出车站，工人一次只能拖一节车

>>阅读原文<<