2015ACM/ICPC 北京赛区现场赛C —Today Is a Rainy Day【bfs】

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题意： 将字符串2变成字符串1，有两种改变方法 1.将所有的同一字符换成另一种字符，只需要一步 2.将一个字母换成另一个字母，只需要一步 求出最少的改变次数 分析： 先bfs只进行第一种操作的所有可能方案，之后只进行2操作 代码： #include<bits/stdc+

>>阅读原文<<