hdu 1548(最短路)
来源:互联网 发布:如何防止盗取网页源码 编辑:程序博客网 时间:2024/06/05 00:29
点击打开链接
#include<stdio.h>#include<string.h>#define inf 9999999int map[210][210],dis[210],v[210];int n;void dij(int s){ int t,max,i,j; for(i=1;i<=n;i++) { dis[i]=map[s][i]; v[i]=0; } dis[s]=0; v[s]=1; for(i=2;i<=n;i++) { max=inf; for(j=1;j<=n;j++) if(!v[j]&&dis[j]<max) { t=j; max=dis[j]; } v[t]=1; if(max==inf)break; for(j=1;j<=n;j++) if(!v[j]&&dis[j]>dis[t]+map[t][j]) dis[j]=dis[t]+map[t][j]; }}int main(){int i,j,a,b,c; while(scanf("%d",&n),n) { for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i!=j) map[i][j]=inf; else map[i][j]=0; scanf("%d%d",&a,&b); for(i=1;i<=n;i++) { scanf("%d",&c); if(i-c>=1)map[i][i-c]=1;//不能到地下面去 if(i+c<=n)map[i][i+c]=1;//不能到楼顶上去 } dij(a); if(dis[b]!=inf) printf("%d\n",dis[b]); else printf("-1\n"); } return 0;}
0 0
- hdu 1548(最短路)
- hdu 1548 最短路
- hdu 1548 最短路
- hdu 1548 最短路
- HDU 2544 最短路 (单源最短路)
- hdu 1548 最短路||bfs
- hdu 1874 (最短路)
- hdu 3499 (最短路)
- hdu 2851(最短路)
- hdu 3832(最短路)
- 最短路 (HDU 2544)
- HDU--2851(最短路)
- hdu 2544(最短路)
- hdu 1233(最短路)
- hdu 1546(最短路)
- hdu 3790(最短路)
- 最短路习题集(hdu)
- (HDU-2544)最短路
- 抓包分析HTTP/HTTPS请求,写12306抢票软件
- ubuntu常用的截图方法
- ruby class_eval的使用
- 算法基础(八):超详细最优二叉树构建(1)
- python的threading模块中threading.RLock和threading.Lock
- hdu 1548(最短路)
- oc2
- 周末总结第9周
- javax.vadition.VaditionException
- Codeforces Div2 242AB
- 从零单排c++ primer(16)
- orcad capture cis 原理图库元件封装更新design cache
- Java抽象类和接口的区别及优缺点
- 任意一条查询sql转换为查询结果集对应的数目