bfs
文章平均质量分 69
i-o07
北邮计算机专业一学生
展开
-
hdu 4123 Bob’s Race (树上最长路+RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4123原创 2014-11-15 15:29:03 · 518 阅读 · 0 评论 -
hdu 5040 Instrusive (bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5040原创 2014-11-01 11:29:16 · 496 阅读 · 0 评论 -
hdu 5091 Maze (bfs+状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5094 题意:给定一张格子图,(1,1)为起点,(n,m)为终点,每个节点和它相邻的节点会存在墙和门,其中门有好多种,当到达这个位置的时候如果你没有这个门的钥匙的话,就不能穿过这个门,每种门的钥匙分散在图上的个个地方,问从起点到终点的最短距离。 思路:大bfs,加一维来表示到达每个地方时所获钥匙的状原创 2014-12-06 20:43:01 · 435 阅读 · 0 评论 -
Aizu 1296 简单bfs
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296 题意: 给出一些个替换模式, 问将原始串通过替换得到目标串所需要的最小的替换次数是多少。 思路:由于数据规模很小(n 通过这道题,熟悉一下string还有map的使用还是很不错的。 code: #include #include #include原创 2015-03-07 11:30:24 · 623 阅读 · 0 评论