上学_ssl2404_dp
来源:互联网 发布:淘宝网账号怎么注册 编辑:程序博客网 时间:2024/04/27 21:00
没有文字,放图
题解
显而易见的dp
对于一张从
不走,则
答案就是
Code
#include <stdio.h>#define inf 0x7fffffffusing namespace std;struct ticket{ int st,ed,lTime,aTime,cost;}v[51];int f[10001][51];int min(int x,int y){ return x<y?x:y;}int main(){ int n,t,m; scanf("%d%d%d",&n,&t,&m); for (int i=1;i<=m;i++) { scanf("%d%d%d%d%d",&v[i].st,&v[i].ed,&v[i].lTime,&v[i].aTime,&v[i].cost); v[i].aTime+=v[i].lTime+1; } for (int i=0;i<=t+1;i++) for (int j=0;j<n;j++) f[i][j]=inf; f[0][0]=0; for (int i=0;i<=t;i++) for (int j=0;j<n;j++) { if (f[i][j]!=inf) for (int k=1;k<=m;k++) if (v[k].st==j&&v[k].lTime==i&&v[k].aTime<=t+1) f[v[k].aTime][v[k].ed]=min(v[k].cost+f[i][j],f[v[k].aTime][v[k].ed]); f[i+1][j]=min(f[i][j],f[i+1][j]); } if (f[t+1][n-1]==inf) f[t+1][n-1]=-1; printf("%d\n",f[t+1][n-1]); return 0;}
0 0
- 上学_ssl2404_dp
- 上学
- 上学回忆
- 上学结语
- 上学了
- 《上学记》
- 在上学的时候
- 终于不用上学了
- 2007上学期课程表
- 又来上学了
- 明天弟弟来上学
- 大一上学期过去了
- 大三上学期杂谈
- 上学期总结
- C++上学期结课了
- 大三上学期总结
- 大二上学期计划
- 上学的道路 TYVJ1310
- 编程之美读书笔记-一摞烙饼的顺序
- 计算机图形学(第四版)-第一个画线例子- 读书笔记P30
- 排序(2)——选择排序及其优化
- 简单理解C++引用
- bzoj1602(倍增裸题)
- 上学_ssl2404_dp
- 树上基于点的分治
- JavaScrip中需要贯通的知识
- 克隆 Cloneable接口
- hadoop2.2三节点安装文档
- C# Dictionary的遍历理解
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) F. Double Knapsack
- emacs快捷键(源自emacs快速指南)
- 结构体内存对齐规则