2010 年 11月 30 日随笔档案 - sysuwhj

POJ 1077 Eight bfs

摘要：这题一开始做，什么优化都没做，直接MLM+TLM, 后来用了康托展开+双向bfs过了，注意这题答案不唯一，开始与sample给的例子不同，以为自己错了，后来发现两个都对，果断交上去，结果AC掉了~ 阅读全文

posted @ 2010-11-30 23:44 sysuwhj 阅读(412) 评论(0) 推荐(0)

摘要：这题一般bfs都能过，尝试写了个双向bfs 单向bfs, 450+ms, 双向300+ms 阅读全文

posted @ 2010-11-30 20:27 sysuwhj 阅读(404) 评论(0) 推荐(0)