【POJ3159】Candies 裸的pqspfa模版题
来源:互联网 发布:乐乎城市青年社区北苑 编辑:程序博客网 时间:2024/05/22 08:52
不多说了,就是裸的模版题。
贴代码:
<span style="font-family:KaiTi_GB2312;font-size:18px;">#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 30500#define M 200000#define inf 0x3f3f3f3fusing namespace std;struct KSD{int v,len,next;}e[M];int head[N],cnt;void add(int u,int v,int len){cnt++;e[cnt].v=v;e[cnt].len=len;e[cnt].next=head[u];head[u]=cnt;}struct Lux{int f,v;bool operator < (const Lux &a)const{return f>a.f;}Lux(){}Lux(int _f,int _v):f(_f),v(_v){}};int dist[N];bool in[N];int pqspfa(int s,int t){priority_queue<Lux>pq;int i,u,v;memset(dist,0x3f,sizeof(dist));dist[s]=0;in[s]=1;pq.push(Lux(0,s));while(!pq.empty()){Lux U=pq.top();pq.pop();u=U.v;in[u]=0;for(i=head[u];i;i=e[i].next){v=e[i].v;if(dist[v]>dist[u]+e[i].len){dist[v]=dist[u]+e[i].len;if(!in[v]){in[v]=1;pq.push(Lux(dist[v],v));}}}}return dist[t];}int n,m;int main(){//freopen("test.in","r",stdin);int i,j,k;int a,b,c;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){scanf("%d%d%d",&a,&b,&c);add(a,b,c);}printf("%d\n",pqspfa(1,n));return 0;}</span>
复制去Google翻译翻译结果
0 0
- 【POJ3159】Candies 裸的pqspfa模版题
- poj3159 Candies
- poj3159 Candies
- poj3159 Candies
- 【poj3159】 Candies
- [POJ3159]candies
- poj3159——Candies
- POJ3159——Candies
- poj3159 Candies(SPFA+stack)
- poj3159 candies dijkstra
- POJ3159-Candies-最短路
- POJ3159 Candies(差分约束+SPFA的栈实现)
- 【POJ3159】【差分约束系统入门题】Candies 给定不等关系 求1与n的最大差值
- poj3159--Candies(差分约束)
- Candies-POJ3159差分约束
- 差分约束 poj3159 Candies
- POJ3159 Candies(差分约束 PS:此题spfa+队列过不了,spfa + stack才能过)
- 【差分约束系统】Candies POJ3159
- UVA - 10026 Shoemaker's Problem 贪心
- windwos常用命令
- js数据结构
- 【浅墨Unity3D Shader编程】之一 夏威夷篇:游戏场景的创建 & 第一个Shader的书写
- 8086CPU寄存器介绍
- 【POJ3159】Candies 裸的pqspfa模版题
- 黑马程序员-day16Map集合及Map扩展
- NGUI 资源下载与教程专区
- 差之毫厘,谬以千里
- java 深入分析Java ClassLoader原理(实践操作)
- JSP 中集成JQuery 插件的实用方法
- HDOJ 题目1024 Max Sum Plus Plus(动态规划,不想交子段最大和)
- 迷宫深度优先搜索 找出一条可行路径
- 【Python】网络爬虫