2017年4月4日
【codevs 1911 孤岛营救问题】
摘要： ·为了分析方便，可以先做一个题目简化。去掉“钥匙”这个条件，那么就是一个BFS或者SPFA……现在加上该条件。如本题只给出最多两种钥匙，当然你可以继续坚持BFS等方式，时间不会太差。但是一旦钥匙种类上升至15的时候，就有太多情况需要处理(光说你写BFS的if就是很长的过程，但个人认为时间复杂度依旧能过这道题)。 ·如图是简化版本的决策方式(为与后文呼应,用SPFA)： 大方块是整个地图。小方块是... 阅读全文
posted @ 2017-04-04 21:27 大米饼 阅读(704) 评论(1) 推荐(0) 编辑