Description一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。Input每组数据第一行一个n，表示尺寸，2 ....
分类：
其他好文 时间：
2014-08-01 10:35:41
阅读次数：
267
1102:迷宫问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：84
解决： 41
题目描述
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1
接下来N行，每行输入M个字符，每个...
分类：
其他好文 时间：
2014-07-29 17:50:42
阅读次数：
445
最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边...
分类：
其他好文 时间：
2014-07-29 11:56:06
阅读次数：
283
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
题目地址：HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是，对每一个集合点跑一次bfs，记录所有点到该点的最短距离。然后对于任意一对起始点来说，只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离，就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集，宝物点建Y集构造二分图，将从某集合点出发的最短路中经过宝...
分类：
其他好文 时间：
2014-07-26 15:15:10
阅读次数：
296
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 ...
分类：
其他好文 时间：
2014-07-23 12:18:06
阅读次数：
259
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位，
每次需要花费一分钟，求从起点到终点最少要多久
#表示岩石，.表示空位，S是起点，E是终点...
分类：
其他好文 时间：
2014-07-17 19:20:47
阅读次数：
237
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2014-07-16 19:51:38
阅读次数：
132
