2017年3月27日
ZOJ 2849【瞎暴力的搜索】
摘要： 思路： 靠评测机抖一抖的思路： 拿个队列维护一下符合类型的可以搜索（指四周还存在可以遍历的点）的点。然后暴力搜索，所以问题来了，这个暴力搜索会大大地重复遍历次数。 DFS遍历图以前一直忽略重复，以为搜到打个标记复杂度就很棒棒了，其实还是有一堆重复。 这个思路的代码见第一份。 正解： 那么问... 阅读全文
posted @ 2017-03-27 23:06 see_you_later 阅读(242) 评论(0) 推荐(0) 编辑