xehoth / xehoth-blog-comment

0 stars 0 forks source link

「SuperOJ 142」车厢调度 | xehoth #215

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SuperOJ142-Scheduling/

车厢调度题目描述有一个火车站,铁路如图所示,每辆火车从 A 驶入,再从 B 方向驶出,同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节(n<=1000),分别按照顺序编号为 1,2,3, \cdots ,n 。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C,它就不能再回到 A 方向