洛谷 P1796 汤姆斯的天堂梦_NOI导刊2010提高(05)
来源:互联网 发布:网络掉包测试软件 编辑:程序博客网 时间:2024/04/29 15:57
呃呃呃,一开始看的时候似乎——————SPFA?揉揉眼睛,发现就是一道巨水无比的dp。
可以设从初始星球带哦第I层J号星球的最小花费为F[I,J],则很容易得出状态转移方程:f[i,j]:=min(f[i-1,k]+cost)
嗯。(不要学蒟蒻口头禅。。。)
直接贴代码:
#include <iostream>
#include <cstdio>
using namespace std;
int m,l,d[110],t[110];
int main(){
int n,i,j,k;
scanf("%d",&n);
for (i=1;i<=n;i++){
scanf("%d",&k);
for (j=1;j<=k;j++){
d[j]=10000000;
scanf("%d",&l);
while (l!=0){
scanf("%d",&m);
if (d[j]>t[l]+m) d[j]=t[l]+m;
scanf("%d",&l);
}
}
for (j=1;j<=k;j++){
t[j]=d[j];
}
}
int ans=1000000;
for (i=1;i<=k;i++){
if (ans>d[i]) ans=d[i];
}
printf("%d",ans);
return 0;
}
- 洛谷 P1796 汤姆斯的天堂梦_NOI导刊2010提高(05)
- 汤姆斯的天堂梦(par)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1801 黑匣子_NOI导刊2010提高(06)
- 黑匣子_NOI导刊2010提高(06) 洛谷p1801
- 洛谷 P1807 最长路_NOI导刊2010提高(07)
- 洛谷 P1776 宝物筛选_NOI导刊2010提高(02)
- 洛谷 P1799 数列_NOI导刊2010提高(06)
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- 洛谷 P1774 最接近神的人_NOI导刊2010提高(02)
- 洛谷P1774 最接近神的人_NOI导刊2010提高(树状数组)
- 洛谷 P1808 单词分类_NOI导刊2011提高(01)
- 洛谷 P1815 蠕虫游戏 _NOI导刊2011提高(02)
- 洛谷 P1844 阅览室_NOI导刊2011提高(12)
- LUOGUP1801 黑匣子_NOI导刊2010提高(06)
- 利用OpenCV进行图像配准
- js操作dom元素的例子
- requests库入门-3-urllib和requests小程序
- 算法提高 ADV-82 填充蛋糕
- Spark平台上的JavaWordCount示例
- 洛谷 P1796 汤姆斯的天堂梦_NOI导刊2010提高(05)
- [Python][小知识] Python字符串前 加 u、r、b 的含义
- JAVA学习52_ Java 如何删除文本文件指定的行?
- tensorflow
- linux-vim
- HDU 6158 The Designer【计算几何+笛卡尔定理+韦达定理】
- 面向对象知识点总结
- JQ对象和DOM对象的转换
- 【类欧几里得学习小记】