poj 3026 Borg Maze
BFS+prim求MST,先对图做一遍bfs,找到图中各个字母之间的最短距离,不一定是以S为起点,以其他点为起点也可以。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf=0xffffff;
struct node
{
int x,y,step
原创
2013-07-10 14:38:41 ·
492 阅读 ·
0 评论