mtxxxx的blog

hdu 2717Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10630 Accepted Submission(s): 3319Problem Description

题意：在一个y行，x列的迷宫中，有可行走的通路空格‘ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。先bfs求两两字母间最短路，作为图的边然后用prim算法求图的最小生成树prim算法（摘自百度百科）：算法描述编辑1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任...

题目链接：hdu4198题意：给一个地图，"."代表水，"#"表示陆地，"S"表示起始位置，"@"表示桥。只有"."和"@"可以走，但是走“@”的时候有一个打开桥的时间d，过桥还需要1分钟。问从S出发到边界最短时间是多少。这个和普通的最短路的区别就是，这个相当于是一个图，上面的点有权重，一般的最短路是边上有权重。这里每个点最多只需要进队列一次就能找到最优解了，而spfa每个点可能进队列多次

题是中文..题目链接：点击打开链接代码：#include<iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;int n,m;int grid[1005][1005];bool vis[1005][1005];int mov[...