2016 acm香港网络赛 F.Crazy Driver[贪心]

题意：直线上有n个站点，每个站点间有一条路，这样就是n-1条，每条路都有一个过路费v，每个站点都有一个开放时间t，大于等于t才能通过，问在司机不停的情况下最少要花费多少通过所有站点

思路：比赛时一直想着当时间能通过这个站点的时候就通过，就处理不了最少的了。

应该是，通过每个站点，不足的时间在之前花费最少的路上跑来回，答案就出来了。

#include
using namespace std;
#define N 100005
long long n,val[N],t[N],minn[N];
int main(){
	scanf("%lld",&n);
	for(int i=1;i