HDU 1181 可用最短路做
来源:互联网 发布:手机扫描软件app 编辑:程序博客网 时间:2024/05/16 05:11
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 300#define maxe 1000008int dis[N],a[N][N],vis[N];char s[1000];void fdd(){ int i,j,temp,now; for(i=0;i<='z';i++) {dis[i]=maxe; vis[i]=0; } dis['b']=0; for(i=0;i<'z';i++) { temp=maxe; now='b'; for(j=0;j<='z';j++) if(!vis[j]&&dis[j]<temp) { now=j; temp=dis[j]; } if(temp==maxe) break; vis[now]=1; for(j=0;j<='z';j++) if(!vis[j]&&dis[j]>dis[now]+a[now][j]) dis[j]=dis[now]+a[now][j]; } if(vis['m']) printf("Yes.\n"); else printf("No.\n");}int main(){ while(scanf("%s",s)!=EOF) { if(s[0]=='0') { printf("No.\n"); continue; } memset(a,maxe,sizeof(a)); a[s[0]][s[strlen(s)-1]]=0; while(scanf("%s",s)!=EOF) { if(s[0]=='0') break; a[s[0]][s[strlen(s)-1]]=0; } fdd(); } return 0;}
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1181
0 0
- HDU 1181 可用最短路做
- 最短路 2544hdu
- HDU 2544 最短路
- hdu 1245 最短路
- HDU最短路总结
- hDU 最短路
- hdu 1874 (最短路)
- hdu 2112 (最短路)
- HDU-2544 最短路
- Hdu-2544 最短路
- hdu 2066 最短路
- HDU 2544 最短路
- 最短路 hdu
- hdu 2544 最短路
- HDU 2544 ( 最短路 )
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- 制作欢迎页思路
- 数据通信模型
- java.util.logging.ErrorManager: 1
- 鸡兔同笼
- 好的
- HDU 1181 可用最短路做
- 关于百度map API for Android的mobile ak 102错误
- 条件变量和互斥锁
- 分享javaweb的一些jar包
- Activiti5.14 流程跳跃/退回/驳回/自定义流转(中国式退回)
- 关联规则
- HDU1025
- 【iOS】iOS开发之UISearchBar应用
- document.createElement()的用法