題目描述：
傳送門//題解：實質上就是乙個bfs的簡單變體，只需要在判斷路障的時候加上步數與路障安放時間的判斷即可，如果題目要用dfs解決的話則需要用遞迴層數和路障安放時間進行判斷
注意題目：是每次b走完一步後 才安放路障 如果步數小於等於安放時間 那麼代表當前點是可以訪問的
**：
#include#include#include
#include
using
namespace
std;
const
int maxn=1000+10
;int color[maxn][maxn]=; //
標誌int dx[4]=;
int dy[4]=;
intn;
typedef
struct
nodn;
typedef
struct
nodenn;
n o[maxn][maxn];
//儲存障礙 注意障礙是實時安置的
bool bfs(int x,int
y) }
else}}
}return
false;}
intmain()
}for(int j=1;j<=2*n-2;j++)
if(bfs(1,1
))else cout<<"no"
<}
return0;
}
洛谷 P1807最長路
設g為有n個頂點的有向無環圖，g中各頂點的編號為1到n，且當為g中的一條邊時有i j。設w i，j 為邊的長度，請設計演算法，計算圖g中 1，n 間的最長路徑。輸入格式 輸入檔案longest.in的第一行有兩個整數n和m,表示有n個頂點和m條邊，接下來m行中每行輸入3個整數a，b，v 表示從a點到...
洛谷P1768 天路
那是一條神奇的天路誒 把第乙個神犇送上天堂 xdm先生唱著這首 親切 的歌曲，一道猥瑣題目的靈感在腦中出現了。和c sunshine大神商量後，這道猥瑣的題目終於出現在本次試題上了，旨在難到一幫大腦不夠靈活的oier們 johnkram真的不是說你 言歸正傳，小x的夢中，他在 開了一家大型旅遊公司，...
天路 洛谷p1768
那是一條神奇的天路誒 把第乙個神犇送上天堂 xdm先生唱著這首 親切 的歌曲，一道猥瑣題目的靈感在腦中出現了。和c sunshine大神商量後，這道猥瑣的題目終於出現在本次試題上了，旨在難到一幫大腦不夠靈活的oier們 johnkram真的不是說你 言歸正傳，小x的夢中，他在 開了一家大型旅遊公司，...