[洛谷201704R1]开心派对小火车

OJ题号：洛谷P3697 思路： 贪心。首先从起点出发，开特急电车，对于每一个特急车站$s_{i}$，分别下一次车，计算从当前车站$s_{i}$出发坐各停电车在指定时限内$t$最远能够到达的车站$r_{i}$，并保证这个$r_{i}$不会超过$s_{i+1}$。将得到的站点$r_{i}$放入一个大根
posted @ 2017-05-14 19:50  skylee03  阅读(281)  评论(0)  编辑  收藏  举报