CF 广搜(基础)


1 2
.#...
.#.#.
...#.
output
15
input
3 3
4 5
..#
.#.
#..
output
IMPOSSIBLE

http://codeforces.com/gym/100796/problem/D

题目大意:

刚开始是在小镇里面,小镇到荒地要a元,荒地到小镇要b元。问,怎么走才能花费的最少

思路:

基础的广搜。。。不过我要吐槽。。。为啥我第一种方法是wa了,害我重新又写了好一会儿TAT





你可能感兴趣的:(CF 广搜(基础))