Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-字串变换-双向广搜

题意给定两个字符串a，b，不超过6条变换规则，,如果能在十步以内使用变换规则将a变换为b，输出步数，否则输出NO ANSWER! 思路对于最优极限情况，每一步内a可用6次变换规则，总复杂度为6^10 只要超过两种规则出现重复使用，单项搜索就会TLE 所以使用双向搜索，维护两个队列，一个从a...

双向bfs

2025-04-07

0 14