HDU1818 Floyd 最短路问题(模板)简单题
来源:互联网 发布:社区宽带是什么网络 编辑:程序博客网 时间:2024/06/06 02:23
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19090 Accepted Submission(s): 6868
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
测试数据有多组。每组有多行,每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.
Output
如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号)
Sample Input
sosoonrivergoesthemgotmoonbeginbig0
Sample Output
Yes.Harry 可以念这个咒语:"big-got-them".HintHint
Source
Gardon-DYGG Contest 1
渣渣一个不会搜。。只能Floyd,最短路喽
#include<stdio.h>#include<string.h>#define inf 0xffffffint mp[200][200];void Floyd(){ for(int k=0; k<26; k++) for(int i=0; i<26; i++) if(mp[i][k]!=inf) { for(int j=0; j<26; j++) if(mp[i][k]+mp[k][j]<mp[i][j]) mp[i][j]=mp[i][k]+mp[k][j]; }}int main(){ char a[1001]; while(scanf("%s",a)!=EOF) { for(int i=0; i<26; i++) for(int j=0; j<26; j++) mp[i][j]=inf; while(strcmp(a,"0")) { int la=strlen(a); mp[a[0]-'a'][a[la-1]-'a']=1; scanf("%s",a); } Floyd(); if(mp[1]['m'-'a']<inf) printf("Yes.\n"); else printf("No.\n"); }}
0 0
- HDU1818 Floyd 最短路问题(模板)简单题
- floyd 最短路 模板
- 最短路(floyd算法)模板
- HDOJ2544 最短路(Dijkstra,floyd,模板)
- 最短路模板,floyd prim
- 模板--最短路(简单)
- hdu 2544 最短路(floyd模板题||Dijkstra模板题)
- 最短路(floyd)
- poj1125(Floyd)最短路问题
- 最短路模板合集~(Dij+Floyd+Spfa)
- hduoj 2544 最短路(模板 dijkstra + floyd )
- poj 1125 Stockbroker Grapevine (Floyd最短路)【模板】
- hdu-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题
- HDU 2544 最短路 floyd djkstra(邻接表,邻接矩阵) spfa bellman-ford 模板题
- 最短路模板 Dijkstra+Floyd+SPFA
- [模板]最短路 (Floyd, Spfa, Dijkstra,
- 最短路模板 floyd+dijkstra+spfa
- Re0模板系列: Floyd最短路
- Scala:Enumeration
- android 4.4以上系统文档和图库裁剪图片加载异常的处理
- 排序算法之珠排序
- CSS 响应式 补充
- spark on yarn
- HDU1818 Floyd 最短路问题(模板)简单题
- OpenGL入门学习
- Eclipse选中变量名,相同变量都变色显示 的设置
- C-033.指针的运算
- linux 线程的缺点和线程池的必要性
- 【敏捷软件开发】读书笔记 中文序和代序
- C++下遍历文件夹内文件
- 幻方(奇数阶&&4*n阶&&4*n+2阶)
- OSG更新回调(UpdateCallback)与事件回调(EventCallback)的相似之处和不同之处