poj3159 Candies 差分约束+spfa+模拟stack
来源:互联网 发布:js动作标记有哪些 编辑:程序博客网 时间:2024/06/05 16:47
题目
题意:小朋友分糖,满足所有人要求下使得差距最大,输出最大差距;
#include <iostream>#include<cstdio>#include<stack>#include<cstring>#include<cmath>#define N 33000#define E 155000#define INF 0x3f3f3f3fusing namespace std;struct node{ int to,next,v;}e[E];int v[N],d[N],s[N],head[N],n,m;void spfa(){ for(int i=1;i<=n;i++) d[i]=INF,v[i]=0; v[1]=1; d[1]=0; int top=0; s[++top]=1; while(top!=0) { int t=s[top--]; v[t]=0; for(int i=head[t];i!=-1;i=e[i].next) { int b=e[i].to,val=e[i].v; if(d[b]>d[t]+val) { d[b]=d[t]+val; if(!v[b]) s[++top]=b,v[b]=1; } } } cout<<d[n]<<endl;}int main(){ while(~scanf("%d%d",&n,&m)) { memset(head,-1,sizeof(head)); for(int i=1;i<=m;i++) { int a,b,val; scanf("%d%d%d",&a,&b,&val); e[i].to=b; e[i].v=val; e[i].next=head[a]; head[a]=i; } spfa(); }}
2 0
- poj3159 Candies 差分约束+spfa+模拟stack
- poj3159-Candies差分约束-spfa+栈
- POJ3159 Candies(差分约束 PS:此题spfa+队列过不了,spfa + stack才能过)
- poj3159--Candies(差分约束)
- Candies-POJ3159差分约束
- 差分约束 poj3159 Candies
- poj3159——Candies(差分约束+SPFA堆栈)
- POJ3159 Candies(差分约束+SPFA的栈实现)
- 【差分约束系统】Candies POJ3159
- poj3159 Candies--单源最短路径&差分约束
- poj3159 Candies(差分约束入门)
- 【POJ3159】Candies-差分约束系统
- poj3159 Candies 最短路&差分约束
- POJ3159 Candies(差分约束)
- 【差分约束系统】POJ3159[Candies]题解
- POJ3159:Candies(差分约束)
- POJ 3159 Candies [差分约束系统 SPFA+STACK]
- poj 3159 Candies(差分约束 spfa stack实现)
- Java线程未捕获异常处理
- apktool 下载 安装
- bootstrap 模版下载 框架 源码 SpringMVC mybatis or hibernate
- iOS 【UIAppearence 使用几点注意】
- linux常用的基本命令
- poj3159 Candies 差分约束+spfa+模拟stack
- ios7和之前版本区别
- Android studio:fail to sync Gradle project '***' 的解决办法
- cJSON库介绍
- POJ 2027 No Brainer
- makefile 嵌入式也可以用
- django 第一个项目-学习搭建博客 (二、Django模型)
- Xcode因为证书问题经常报的那些错
- Linux下发生段错误时如何产生core文件-转