2015年3月14日

HDU1195 双向BFS(或BFS)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 , 双向BFS或者直接BFS也可以过。 其实这道题只是单向BFS就可以过的，但是为了练算法，所以还是用了双向BFS来写。算法： 先预处理一下，从1111到9999的所有点进行构图(由于是1... 阅读全文

posted @ 2015-03-14 00:12 Vking不说话 阅读(760) 评论(1) 推荐(0) 编辑

HDU2612 BFS

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法： 设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。 还有，Y是可以走M的位置的，同理，M也可以走... 阅读全文

posted @ 2015-03-14 00:03 Vking不说话 阅读(150) 评论(0) 推荐(0) 编辑

导航