輸入老農位置和牛的位置；老農有三種走法：前進一步；後退一步；位置翻倍。
輸出最快幾次能抓到牛
#include#include#include#include#includeusing namespace std;
int dis[100005];
void bfs(int stp)
if(now+1>=0&& now+1 <= 100000 &&dis[now+1]==-1)//走法二
if(now*2>=0&& now*2 <= 100000&&dis[now*2]==-1)//走法三
}}int main(),,,,,};//定義走法
int way[50][50][50],dis[50][50][50],time;//way存地圖，dis存到該點的步數
int n,a,c,b;
struct node;
void bfs()
}}int main()
}
基礎演算法題 最短路計數（bfs遍歷）
最短路計數 題目描述 給出乙個n個頂點m條邊的無向無權圖，頂點編號為 1 n 問從頂點1開始，到其他每個點的最短路有幾條。輸入格式 第一行包含2個正整數 n,m，為圖的頂點數與邊數。接下來m行，每行2個正整數 x,y，表示有一條頂點x連向頂點y的邊，請注意可能有自環與重邊。輸出格式 共 n 行，每行...
BFS（入門題 迷宮）
這題之前用dfs寫過，現在再用它來寫bfs 1185 走迷宮 time limit 1 sec memory limit 128 mb submit 435 solved 168 submit status web board description 給一張個迷宮，問能否從起點走到終點，只能往上下左...
BFS基礎例題
都是kuangbin的題 例1 poj2251 dungeon master 三維迷宮問題 題目大意 在三維空間中給出起點和終點，找最短的逃出去的路徑長 做法 bfs基礎上增加一維，本質是一樣的 const int maxn 2e6 7 const int inf 1e9 const ll inff...