POJ1201 Intervals
来源:互联网 发布:义隆单片机c语言 编辑:程序博客网 时间:2024/06/06 09:26
#include<stdio.h>#include<string.h>int a[50001],b[50001],c[50001],f[50001];int n,xiao,da;void bellman(){int flag=1,i;while(flag){flag=0;for(i=0;i<n;i++)if(f[a[i]]>f[b[i]]-c[i]){f[a[i]]=f[b[i]]-c[i];flag=1;}for(i=xiao+1;i<=da;i++)if(f[i]>f[i-1]+1){f[i]=f[i-1]+1;flag=1;}for(i=xiao+1;i<=da;i++)if(f[i-1]>f[i]){f[i-1]=f[i];flag=1;}}}int main(){int i,j,k;while(~scanf("%d",&n)){xiao=1<<30;da=-1;memset(f,0x3f3f,sizeof(f));for(i=0;i<n;i++){scanf("%d%d%d",&a[i],&b[i],&c[i]);a[i]--;if(xiao>a[i])xiao=a[i];if(da<b[i])da=b[i];}bellman();printf("%d\n",f[da]-f[xiao]);}return 0;}
0 0
- poj1201 Intervals
- poj1201 - Intervals
- poj1201 Intervals
- poj1201 Intervals
- POJ1201 Intervals
- poj1201 Intervals
- poj1201 intervals
- poj1201 Intervals
- 【poj1201】 Intervals
- POJ1201 Intervals
- POJ1201[Intervals]
- 【poj1201】Intervals
- POJ1201 Intervals
- ZOJ1508 POJ1201 HDU1384 Intervals
- POJ1201--差分约束--Intervals
- POJ1201-Intervals(差分约束)
- 解题报告 之 POJ1201 Intervals
- Intervals poj1201(差分约束)
- 百度员工离职总结:如何做个好员工
- 【BFS广度优先搜索】SDUTOJ 2779---找朋友
- js实现内容的缩放
- VC INI文件读写
- 用linux mail命令发送邮件时指定发送人
- POJ1201 Intervals
- STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)
- 2014Esri全球用户大会之ArcGIS Online
- HDU - 1757 A Simple Math Problem (构造矩阵)
- KVO的概述与使用方法
- 基于Andoird 4.2.2的Account同步框架源代码学习——同步发起端
- C++ Set常用用法
- 基于直方图的特征-----经典的SIFT特征
- hdu 4883