变形课 HDU - 1181 【floyd传递闭包水题】
2024-09-05 04:28:23
呃......变形课上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
so
soon
river
goes
them
got
moon
begin
big
0
Sample Output
Yes.
思路:直接floyd就行。
AC代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
#define maxn 35
int e[maxn][maxn];
int main(){
for(int i=;i<;i++)
for(int j=;j<;j++)
e[i][j]=;
string s;
while(cin>>s){
if(s[]==''){
for(int k=;k<;k++){
for(int i=;i<;i++){
if(!e[i][k])
continue;
for(int j=;j<;j++){
if(e[i][k]&&e[k][j]){
e[i][j]=;
}
}
}
}
if(e['b'-'a']['m'-'a']==){
printf("Yes.\n");
}else{
printf("No.\n");
}
for(int i=;i<=;i++)
for(int j=;j<=;j++)
e[i][j]=;
}else{
int len=s.size()-;
e[s[]-'a'][s[len]-'a']=;
}
}
return ;
}
最新文章
- Javascript模块化编程(三):require.js的用法
- WPF 图片显示中的保留字符问题
- Jenkins邮件配置,实现邮件发送策略(可实现每个Job对应不同的发送邮箱)
- ACM3 求最值
- NYOJ之喷水装置(一)
- n 后问题
- Oracle增加自增长列
- mysql 查询每个分组前N条记录
- 【转】USB协议架构及驱动架构
- Mantis的附件图片实现预览/弹出层动画效果预览图片(LightBox2)的完美解决方案[Z]
- Android菜鸟的成长笔记(27)——ViewPager的使用
- 大大维的贪吃蛇v1
- IP头、TCP头、UDP头详解以及定义
- 顺序栈--Java实现
- shift+zz保存并退出
- iOS Swift开发的一些坑
- WPF ObservableCollection 异步调用问题
- LOJ.6160.[美团CodeM初赛 RoundA]二分图染色(容斥 组合)
- 远程桌面控制winsever,复制文件或者文件夹夹时出错提示“未指定的错误” 二(如何让远程电脑识别U盘)
- php中获取当前时间
热门文章
- 剑指offer56:删除链表中重复的结点,排序的链表中,删除重复的结点不保留,返回链表头指针。 例如,链表1->;2->;3->;3->;4->;4->;5 处理后为 1->;2->;5
- PHP二维数组的引用赋值容易犯的错误
- PHP中类成员的访问控制
- 值得收藏的Python第三方库
- python学习-26 函数作用域
- zookeeper-伪分布式搭建
- Java非常好用的反射框架Reflections
- JDBC 复习1 DBUtil
- PAT Basic 1075 链表元素分类 (25 分)
- Python 文件操作(2)