题解：
bfs的时候考虑下那k个可以改变的次数用完没就好了，然后边dp边记录答案，d1代表走到当前格子需要多少步，d2代表走过的格子中有多少已经是'a'了，说明不需要变换,则，d1-d2代表有多少格子不为'a'的。那么当d1-d2 <= k时，之前的全部都能变成'a'bfs的时候考虑下那k个可以改变的次数用完没就好了，然后边dp边记录
阅读背景：
codeforces 1031D. Minimum path(bfs+dp)
来源：互联网
分享到：
