Borg Maze POJ - 3026(bfs+prim(最小生成树))
bfs+prime
题目中的A和S可同等看待为点,将任意两个点之间的最短路径(也就是边权)通过num遍bfs之后求出来,然后用prime算法求最小生成树
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=105;
const int inf=0x3f3...
原创
2019-08-12 20:14:08 ·
72 阅读 ·
0 评论