简单变形的广搜，而HDU 1026Ignatius and the Princess I 是这道题的升级版，因为每个格子停留的时间可能不相同。这里，天使的朋友可能有多个，所以我们从天使开始逆向去找他的朋友，最先找到他的朋友就是最短时间。题目的变形在于多了守卫，每当一个守卫进入队列，第一次只扩展当前位...
分类：
其他好文 时间：
2014-08-15 12:34:48
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的...
分类：
其他好文 时间：
2014-08-14 20:13:19
阅读次数：
211
题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。最后求解Y--->T的最短时间！！看到这题首先想到广搜来找最短时间，但是这里可以对B和E进行处理，方便...
分类：
其他好文 时间：
2014-08-14 19:30:09
阅读次数：
272
找朋友
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。
为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’...
分类：
其他好文 时间：
2014-08-12 17:19:54
阅读次数：
277
给一个有向图，n点m边。每个边有一个时间段，只有在这个时间段才能通过，经过时需要时间。求s到t，路上花费的最短时间（在起点停留的时间不算）...
分类：
其他好文 时间：
2014-08-10 18:45:30
阅读次数：
213
题意：给你n个股票经纪人，要你再找出联系所有人的最短时间，有则输出，无则输出一个字符串。
接下来是n组数据，每组数据开头表示第i个经纪人有m个联系人，接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路：这个题目主要的是理解题目的意思，理解之后就非常简单了，只要先求出每2个点的最短距离，然后再求出以第i个点为顶点到达第j个点所需要的最长距离，即可把所有的人联系...
分类：
其他好文 时间：
2014-08-01 19:54:12
阅读次数：
177
Description一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。Input每组数据第一行一个n，表示尺寸，2 ....
分类：
其他好文 时间：
2014-08-01 10:35:41
阅读次数：
267
题解：
有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。
显然，用Floyd算法，然后选出每个点到其他点的最长距离当中的最短距离。
/** \brief poj 1125 Floyd
*
* \param date 2014/7...
分类：
其他好文 时间：
2014-07-31 17:07:36
阅读次数：
218
题意：给你一个邻接矩阵信息，某点发生火灾，告诉你一些位置有消防队，问各个消防队到火灾地点的最短时间，并输出最短路的路径，输出按最短时间由小到大排序。
就是一个最短路问题，输出路径，直接dijkstra了，1A还是挺爽的
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-28 16:35:33
阅读次数：
232
解题思路：
W代表草坪，只有草坪才能燃烧，让你给两块草坪点火，火势只能向上下左右蔓延，问把所有草坪烧完的最短时间。求最短时间又得把对整个图进行检索，典型的BFS，火向四周蔓延一次，时间加一。该题特别之处就在于是两处同时进行BFS。其实完全可以看做交替进行BFS，即你先放火，我再放火，你的火先蔓延一块草地，我再跟着蔓延一块草地，直到烧完。所以检索的时候，当第一把火燃烧到第二把火蔓延的地方会发现，悲...
分类：
其他好文 时间：
2014-07-27 11:39:34
阅读次数：
263
