最短路kruskal算法

直接上代码

#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
const int Max=110000;
int fa[Max];
int find(int x)
{
    if(fa[x]==x)
        return x;
    else
        return fa[x]=find(fa[x]);
}
struct Side
{
    int r;
    int l;
    int w;
    bool operator <(const Side &ano)const
    {
        return w


你可能感兴趣的:(ACM算法)