bndsoj0760 C. 2018-8-12noip模拟测验（三）-密室逃脱

补充：图中S个数≤5

枚举每个S的答题/没有答题状态，建图跑bfs求最短路，其中答过的S视作道路，没有答过的S视作障碍，加上答题次数取最小值即可

时间复杂度：\(O(nm\cdot 2^s)\)

代码写出来再补