洛谷4011 【网络流24题】孤岛营救问题（emmm，BFS？）

传送门 【题目分析】 说是网络流24题但没看出哪里要用网络流。。。qwq也许我太菜了。c++ 其实10*10的数据范围很容易想到暴力，但暴力可能会由于钥匙的存在而咕咕。网络 因此就考虑优化暴力。优化 发现钥匙种类不超过10种，因此考虑状压保存当前钥匙状态，0表明有，1表明没有。spa 而后就是一个坑点：一个地方可能有多把钥匙。。。code 因此不能直接赋值而是一样用二进制表示当前位置的钥匙。队列

>>阅读原文<<