hdu4081 Qin Shi Huang's National Road System 最小生成树+DFS★★
用prime算法,kruscal 可能会超时
prime算法找路径的时候开辟一个数组记录路径。
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 1000 + 1
#define inf 1e20
int n;
bool vis[MAXN];
i
原创
2014-04-01 22:00:52 ·
462 阅读 ·
0 评论