mcu旺仔acm的博客

这种题相信研究过dfs的都做过，这种是非常典型的一类深搜题，深搜0ms水过啊话不多说，一言不合上代码：#include#include#include#include#includeusing namespace std;#define N 108 //不要问我为什么108这个数，比较吉利int n,m,vis[N][N],res;char room[

Problem Description呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个

题意这么简单就不用说了吧，就是把a密码变到b密码最少要几步........毫无疑问用广搜比较简单一点吧，而且这题不用优化，直接的普通BFS是15m水过的以一步为一层搜索......come on! 一言不合上代码：#include#include#include#include#includeusing namespace std;struct node