摘要: 参考书籍《算法竞赛入门到进阶》 poj2386 题目链接 http://poj.org/problem?id=2386 注意理解题目中的所谓的池塘,记录搜索次数即可。 AC代码: 1 #include <iostream> 2 #include <string.h> 3 using namespac 阅读全文
posted @ 2019-11-25 16:45 DemonSlayer 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 参考书籍《算法竞赛入门到进阶》 宽度优先搜索(又称广度优先搜索)是算法竞赛基础中的基础,是最简便的图的搜索算法之一。这一算法将成为日后学习Dijkstra单源最短路径算法和Prim最小生成树算法的基础。 hdu1312 题目链接:http://acm.hdu.edu.cn/showproblem.p 阅读全文
posted @ 2019-11-25 16:42 DemonSlayer 阅读(252) 评论(0) 推荐(0) 编辑