代码

#include<cstdio>
#include<cstring>
#include<iostream>
#define ui unsigned int
const ui inf=2100000000;
using namespace std;
struct node{
	int next,to,p,q;
}w[200001];
ui f[1005][100001],A,B,C,ans;
int n,m,t,cnt,head[100001];
inline int calc(int x){return A*x*x+B*x+C;}
inline void add(int x,int y,int p,int q){
	w[++cnt].next=head[x];
	w[cnt].to=y; head[x]=cnt;
	w[cnt].p=p; w[cnt].q=q;
}
int main(){
	int x,y,p,q;
	scanf("%d%d%u%u%u",&n,&m,&A,&B,&C);
	for (int i=1; i<=m; i++){
		scanf("%d%d%d%d",&x,&y,&p,&q);
		add(x,y,p,q); t=max(t,q);
	}
	for(int i=0 ;i<=t; i++)
		for(int j=0; j<=n; j++)
			f[i][j]=inf;
	f[0][1]=0;
	for(int i=0; i<=t; i++)
		for(int j=1; j<=n; j++){
			if(f[i][j]==f[0][0]) continue;
			for (int k=head[j]; k; k=w[k].next){
				if (w[k].p<i) continue;
				f[w[k].q][w[k].to]=min(f[w[k].q][w[k].to],f[i][j]+calc(w[k].p-i));
			}
		}
	ans=f[0][0];
	for(int i=0; i<=t; i++) ans=min(ans,f[i][n]+i);
	printf("%u\n",ans);
	return 0;
}

评测结果