洛谷4011 【網絡流24題】孤島營救問題(emmm,BFS?)

傳送門 【題目分析】 說是網絡流24題但沒看出哪裏要用網絡流。。。qwq也許我太菜了。c++ 其實10*10的數據範圍很容易想到暴力,但暴力可能會由於鑰匙的存在而咕咕。網絡 因此就考慮優化暴力。優化 發現鑰匙種類不超過10種,因此考慮狀壓保存當前鑰匙狀態,0表明有,1表明沒有。spa 而後就是一個坑點:一個地方可能有多把鑰匙。。。code 因此不能直接賦值而是一樣用二進制表示當前位置的鑰匙。隊列
相關文章
相關標籤/搜索