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+

>>阅读原文<<