HDU1181-变形课
来源:互联网 发布:recyclerview清空数据 编辑:程序博客网 时间:2024/05/16 14:48
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21858 Accepted Submission(s): 7913
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
#include <iostream>#include <queue>#include <stdio.h>#include <string.h>using namespace std;char ch[100];int a[30][30];int visit[30];int flag;void dfs(int p){ if(p=='m'-'a') { flag=1;return; } for(int i=0;i<26;i++) { if(!visit[i]&&a[p][i]) { visit[i]=1; dfs(i); if(flag) return; } }}int main(){ while(~scanf("%s",ch)) { memset(a,0,sizeof a); memset(visit,0,sizeof visit); int x=ch[0]-'a'; int y=ch[strlen(ch)-1]-'a'; a[x][y]=1; while(scanf("%s",ch)&&ch[0]!='0') { flag=0; int x=ch[0]-'a'; int y=ch[strlen(ch)-1]-'a'; a[x][y]=1; } visit[1]=1; dfs(1); if(flag) printf( "Yes.\n" ); else printf( "No.\n" ); } return 0;}
0 0
- hdu1181 变形课 dfs
- 变形课 hdu1181 图论
- HDU1181:变形课(DFS)
- hdu1181(变形课)
- HDU1181 变形课
- HDU1181:变形课(DFS)
- hdu1181 变形课
- HDU1181---变形课
- hdu1181 变形课【dfs】
- HDU1181:变形课 【dfs】
- hdu1181(变形课)
- HDU1181 变形课(DFS)
- hdu1181 变形课
- HDU1181:变形课(DFS)
- 【DFS】HDU1181变形课
- HDU1181 变形课 DFS
- hdu1181变形课
- HDU1181 变形课
- 开源库由Bilibili
- spring bean中子元素lookup-method和replaced-method
- Tomcat源码分析(三)--连接器是如何与容器关联的?
- 【学习笔记】<算法导论>基础知识1.1
- BroadcastReceiver使用方式
- HDU1181-变形课
- 【CERC2013】bzoj4052 Magical GCD
- sql 通过数据字典查询表的相关信息
- POJ2488——简单DFS
- Java学习过程中的一些小的见解
- Bitmap高效加载、Cache和优化(二)
- Ubuntu 16.04LTS+NVIDIA@GT620M+CUDA6.5环境搭建总结
- 关于GCD的学习笔记
- HDU 5873 Football Games(签到题)——2016 ACM/ICPC Asia Regional Dalian Online