c0ldHEart的博客

一些BFS题集 A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。  现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，...

洛谷P1032 字串变换(BFS+STL字符串处理) 题目描述 已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 AA 中的子串 A1 可以变换为 B1 ， A2 可以变换为 B2 …。 例如： A =' abcd ' BB ＝' xyz ' 变换规则为： ‘ abc ’->‘ xu...