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

补充:图中S个数≤5

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

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

代码写出来再补

发表评论

电子邮件地址不会被公开。 必填项已用*标注