5653 - 提高:广搜优化:双向BFS:字符串变化

给定两个字符串 a 和 b,以及一个单词字典。你需要找到将 a 转换为 b 的最短步骤数。每一步只能修改一个字符,且修改后的字符串必须存在于字典中。 如果找不到解则输出-1

输入

第一行2各字符串,中间1个空格隔开 之后若干行,每行一个字符串

输出

输出1个整数,含义如题干所示

样例

输入

hit cog
hot
dot
dog
lot
log
cog

输出

4

提示

解释: hit -> hot -> dot -> dog -> cog ,共4步。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题