A Spy in the Metro UVA - 1025

題意：某城市的地鐵是線性的，有n（2<=n<=50）個車站，從左到右的編號爲1~n。有M1輛車從第1站出發往右開，還有M2輛車從第n站開始往左開。 在時刻0，Mario從第1站出發，目的是在時刻T（0<=T<=200）會見車站n的一個間諜。在車站等車時容易被抓，所以她決定躲在開動的火車上，讓在 車站等待的總時間儘量短。列車靠站停車時間忽略不計，且Mario身手敏捷，即使兩輛方向不同的列車在同一時間

>>阅读原文<<