鏈結
題意：走迷宮問題，從（1，1）到（n，n）的最短時間，其中有牆，鑰匙和門的設定。
做法：廣度優先搜尋+鑰匙串狀態壓縮
q：可這和網路流有什麼關係
a：標籤：網路流24題，沒了
ugly code：
#include#define n 200
using namespace std;
int n,m,p,s,k;
bool vis[15][15][1<<11];
int wall[15][15][15][15];
int key[15][15][15],sum[15][15];
int dox[4]=,doy[4]=;
template void read(t &x)
struct node ;
int bfs()
); while(!q.empty())
); k=bt;
}} }
return -1;
}int main()
read(s);
for(int i=1;i<=s;++i)
cout
}
網路流24題 孤島營救問題 題解
題目傳送門 題目大意 給出一張網格圖，兩個格仔之間可能沒東西，可以直接通過，或者有門，需要鑰匙，又或者是牆，不可通過。一些格仔上有鑰匙，鑰匙和門一共有 p pp 種，相同種類的才可以使用，問從 1,1 1,1 1,1 走到 n,m n,m n,m 最短需要多少時間。眾所周知，網路流24題裡出一些廣搜...
網路流24題 6 孤島營救問題
為什麼又是奇奇怪怪的混進來的題啊qaq 又沒想出網路流解法啊qaq 看見p是10就又狀壓了吖qwq bfs跑一遍就吼了w 為啥子網路流24題總是狀壓 最短路 bfs啊qaq 哦對記得門和牆要建雙向邊 哭暈 include include include include includeusing na...
網路流 24 題 孤島營救問題 最短路
題意 給你乙個n m的圖，你要從 1,1 出發到達 n,m 路上會有最多p種牆和鑰匙。接下來會給你k個門，在x1,y1,x2,y2之間會有一扇ki型別的門，如果ki為0，那麼無法穿過，否則你要拿到對應ki的鑰匙才可以穿過，同理接下來會有s把鑰匙，這些鑰匙在xi,yi處，型別為ki。每走一步需要1的時...