摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2717题意：在x坐标上，农夫在n，牛在k。农夫每次可以移动到n-1, n+1, n*2的点。求最少到达k的步数。mark：bfs。范围是2*k内。因为如果当前点大于k，执行2*n和n+1的操作都不是最佳选择。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int vis[200010] ; 6 int q[200010] ; 7 8 9 int bfs (int n, int k)10 {11 int f = 0, r 阅读全文
