两次BFS，一次记录火在不同的时间蔓延的地方。第二次搜索最短路线。 #include <cstdio> #include <iostream> #include <cstring> #…

package com.daxiong.arithmetic; import java.io.*; import java.util.*; public class BFS { static int[][] data; …

有装满水的6升的杯子、空的3升杯子和1升杯子, 3个杯子中都没有刻度. 在不使用其他道具的情况下, 是否可以量出4升的水呢?  你的任务是解决一般性的问题：设大、中、小3个杯子的容量分别为a,b,c，最初只有大…

The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve s…

  迷宫寻宝（一） 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个…

题目传送门 J – Fire!  Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and t…

http://acm.hdu.edu.cn/showproblem.php?pid=5025   Saving Tang Monk   Problem Description   《Jour…

Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of …

dfs用递归一步步试探，在所有路径中选出最短的一条路径 代码： //0是路，1是墙 #include<iostream> #include<algorithm> using namespace s…

定义： 广度优先算法（Breadth-First-Search），简称BFS，是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。 算法分析: BFS是一种盲目搜寻法…

DFS的路径是递归可以记录的，但是BFS的路径如何记录

题目链接：HDU 5876 题意：给一个图，求他的补图上的最短路径。 样例： 1 2 0 1 t组数据。第一行给出n, m。n个点、m条边。下面m行给m条无向边。然后给出起点s。 输出按点的顺序输出每个点到起点距离。原点…