摘要: 【问题描述】 小城Y市,拥有n个景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有m个游客,每位游客需要乘车1次从一个景点到达另一个景点,第i 位游客在Ti分钟来到景点Ai,希望乘车前往景点Bi(Ai t[i + 1]) g[i] = i + 1 (time[i + 1] #include #include #include using namespace std;struct n... 阅读全文
posted @ 2013-10-15 21:35 N_C_Derek 阅读(2277) 评论(1) 推荐(0) 编辑