POJ 2421 Constructing Roads

最小生成树问题。

Kruskal,如果已经有边就合并。

然后找最小。没有坑点。

G++ AC。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;
int n,m;
int fa[101];
int father(int x)
{
    if(x!=fa[x])
        return fa[x]=father(fa[x]);
}
struct lx
{
    int u,v,len;
}l[101*101];
bool cmp(lx a,lx b)
{
    return a.len


你可能感兴趣的:(Graph,Theory)