POJ 3278 Catch That Cow（BFS）

題目鏈接：https://cn.vjudge.net/problem/POJ-3278 題意：給你 n 和 k ，可以對 n 進行 n+1、n-1和n*2的操作，問至少經過幾次操作數字 n 能夠到達 k 。 思路：從n開始BFS，每次將三種操作加入隊列搜索，最先搜索到的肯定是操作最少的，由此對已經搜索過的點進行標記剪枝。 AC代碼： 1 #include<cstdio> 2 #include<

>>阅读原文<<