zoj 1508 Intervals 差分约束系统
来源:互联网 发布:js ajax请求乱码 编辑:程序博客网 时间:2024/04/29 13:34
#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;struct name{ int u,v,w;}e[50005];int dist[50005];int main(){ int i,j,k,n,u,v,w,mx,mn,t; bool f; while(~scanf("%d",&n)) { for(i=0,mx=0,mn=1<<30;i<n;i++) { scanf("%d%d%d",&u,&v,&w); mx=max(v,mx); mn=min(u,mn); e[i].u=v; e[i].v=u-1; e[i].w=-w; } for(i=0;i<=mx;i++) dist[i]=0; f=1; while(f) { f=0; for(i=0;i<n;i++) { t=dist[e[i].u]+e[i].w; if(t<dist[e[i].v]) { dist[e[i].v]=t; f=1; } } for(i=mn;i<=mx;i++) { if(dist[i]>dist[i-1]+1) { dist[i]=dist[i-1]+1; f=1; } } for(i=mn;i<=mx;i++) { if(dist[i]<dist[i-1]) { dist[i-1]=dist[i]; f=1; } } } printf("%d\n",dist[mx]-dist[mn-1]); } return 0;}
0 0
- zoj 1508 Intervals 差分约束系统
- zoj 1508 Intervals 差分约束系统
- ZOJ 1508 Intervals (差分约束系统+spfa)
- ZOJ 1508 Intervals (差分约束系统)
- ZOJ 1508 Intervals【差分约束】
- poj 1201/ZOJ 1508 Intervals 差分约束
- POJ 1201 & HDU1384 & ZOJ 1508 Intervals 差分约束
- pku 1201 Intervals(差分约束系统)
- 1201 Intervals 差分约束系统
- 【POJ1201】Intervals 差分约束系统
- POJ1201:Intervals(差分约束系统)
- POJ1201 Intervals [差分约束系统 SPFA]
- 差分约束系统_bellman_ford_poj 1201 Intervals
- POJ 1201 Intervals 差分约束系统
- 【差分约束系统】Intervals POJ1201
- POJ 1201 Intervals 差分约束系统
- 【HDU】1384 Intervals 差分约束系统
- POJ1201 Intervals 【差分约束系统】
- java实现文件的复制。
- 11. Window open() 方法
- checkbox 选中按钮可用,未选中按钮不可用
- 微信企业号开发者接口文档
- HDOJ 1003 ( Max Sum )
- zoj 1508 Intervals 差分约束系统
- c语言中的宏,#号##号,可变参数
- linux 硬盘读写性能测试
- Android maxEms和maxLength
- 技术博客搬迁通知 - 赵雷彧
- libevent 学习分享
- 子字符串替换
- 流程审批OA办公系统解决财务报销等问题
- c# request了解一下