【HDU】2544 最短路
来源:互联网 发布:json格式3d模型下载 编辑:程序博客网 时间:2024/05/18 17:39
水水水水水水
复习最短路
SPFA:
#include <cstdio>#include <cstring>#define C (c=nc())using namespace std;struct wjnsb {int s,t,val;}e[10005];int m,n;int dis[105];inline char nc(void){static char ch[100010],*p1=ch,*p2=ch;return p1==p2&&(p2=(p1=ch)+fread(ch,1,100010,stdin),p1==p2)?EOF:*p1++;}inline void read(int &n){static char c;int f=1;n=0;C;while (c<'0'||c>'9') c=='-'?f=-1,C:C;while (c>='0'&&c<='9') n=(n<<3)+(n<<1)+c-48,C;return (void)(n*=f);}int main(void){while (1){read(n),read(m);if (n==0&&m==0) return 0;memset(dis,0x3f,sizeof(dis));dis[1]=0;register int i,j;for (i=1;i<=2*m;i+=2) read(e[i].s),read(e[i].t),read(e[i].val),e[i+1].val=e[i].val,e[i+1].s=e[i].t,e[i+1].t=e[i].s;for (i=1;i<=n;++i){for (j=1;j<=2*m;++j){if (dis[e[j].s]+e[j].val<dis[e[j].t]) dis[e[j].t]=dis[e[j].s]+e[j].val;}}printf("%d\n",dis[n]);}}
阅读全文
0 0
- 最短路 2544hdu
- HDU 2544 最短路
- HDU-2544 最短路
- Hdu-2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 ( 最短路 )
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- 【Sail】项目第一天简介和环境搭建
- photo-sphere-viewer.js使用时图片拉伸的问题
- 帮交互设计师判断需求该不该接的五个小原则
- C++ STL一一vector
- http://www.cnblogs.com/handk/archive/2011/03/18/1988466.html
- 【HDU】2544 最短路
- ActiveMq--02
- 欢迎使用CSDN-markdown编辑器
- JS禁用右键的方法
- Unity5.x ShaderLab SubShader Tags介绍
- Word转pdf
- 四 Java基本数据类型
- oc 获取设备型号
- 几个有趣的算法题目