Description: THU2017 2-1 Train
describe
The railway connection structure of a train dispatching station is shown in the diagram.
Among them, A is the entrance, B is the exit, and S is the blind end of the transfer. All tracks are monorail one-way: the direction of the train is only from A to S, and then from S to B; also can not stay in the S, directly from A to B; in addition, not allowed overtaking. Because the carriage can reside in the S, the order that they exit from the B end may be different from the order from the A end. However, the capacity of S is limited, and the carriage shall not be longer than m.
To Search:
File list (Check if you may need any files):
Դ.cpp
题目.docx
Download