fork download

copy

//kruskal
#include<bits/stdc++.h>
 
#define F first
#define S second
#define pb push_back
#define it iterator
#define pq priority_queue
#define mp make_pair
#define PI acos(-1)
#define MAX 10008
 
using namespace std;
 
int parent[MAX], rank[MAX];
 
struct data
{
    int u, v, w;
    bool operator<(const data& p)const
    {
        return w>p.w;
    }
};
 
int find(int i)
{
    if(parent[i]==i)return i;
    return parent[i]=find(parent[i]);
}
 
void merge(int x, int y)
{
    int rx=find(x);
    int ry=find(y);
    if(rx!=ry)
    {
        if(rank[rx]<rank[ry])
        {
            parent[rx]=ry;
        }
        else
        {
            parent[ry]=rx;
        }
        if(rank[rx]==rank[ry])rank[rx]++;
    }
}
 
int main()
{
    pq<data> q;
    data get;
    int n, e, i, count=0, mst=0;
    scanf("%d %d", &n, &e);//n=nodes e=edges
    for(i=1; i<=n; i++)
    {
        parent[i]=i;
        rank[i]=0;
    }
    for(i=1; i<=e; i++)
    {
        int aa,bb,cc;
        scanf("%d %d %d", &aa, &bb, &cc);
        get.u=aa;
        get.v=bb;
        get.w=cc;
        q.push(get);
    }
    for(i=1; i<=q.size(); i++)
    {
        data now=q.top();
        q.pop();
        if(find(now.u)!=find(now.v))
        {
            count++;
            mst+=now.w;
            merge(now.u, now.v);
            if(count==n-1)break;
        }
    }
    cout<<mst;
    return 0;
}
 

prog.cpp: In function ‘void merge(int, int)’:
prog.cpp:38:12: error: reference to ‘rank’ is ambiguous
         if(rank[rx]<rank[ry])
            ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~
prog.cpp:38:21: error: reference to ‘rank’ is ambiguous
         if(rank[rx]<rank[ry])
                     ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~
prog.cpp:46:12: error: reference to ‘rank’ is ambiguous
         if(rank[rx]==rank[ry])rank[rx]++;
            ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~
prog.cpp:46:22: error: reference to ‘rank’ is ambiguous
         if(rank[rx]==rank[ry])rank[rx]++;
                      ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~
prog.cpp:46:31: error: reference to ‘rank’ is ambiguous
         if(rank[rx]==rank[ry])rank[rx]++;
                               ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~
prog.cpp: In function ‘int main()’:
prog.cpp:59:9: error: reference to ‘rank’ is ambiguous
         rank[i]=0;
         ^~~~
prog.cpp:15:18: note: candidates are: int rank [10008]
 int parent[MAX], rank[MAX];
                  ^~~~
In file included from /usr/include/c++/6/bits/move.h:57:0,
                 from /usr/include/c++/6/bits/nested_exception.h:40,
                 from /usr/include/c++/6/exception:173,
                 from /usr/include/c++/6/ios:39,
                 from /usr/include/c++/6/istream:38,
                 from /usr/include/c++/6/sstream:38,
                 from /usr/include/c++/6/complex:45,
                 from /usr/include/c++/6/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/6/bits/stdc++.h:52,
                 from prog.cpp:2:
/usr/include/c++/6/type_traits:1482:12: note:                 template<class> struct std::rank
     struct rank
            ^~~~

Standard output is empty