hdu/hdoj 1102 Constructing Roads
最大生成树;
提前已经修好的路提前加入并查集;
个人比较喜欢并查集求解最大生成树
#include
#include
#include
using namespace std;
int pre[110], map[110][110];
struct Kruskal
{
int a, b, cost;
};
Kruskal village[110 * 110 / 2];
b
原创
2013-08-29 20:34:49 ·
510 阅读 ·
0 评论