Submission #5018642

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 200010;

struct edge {
    int u,v;
    LL c;
    bool operator<(const edge &n1) const {
        return c<n1.c;
    }
};

vector<edge> e;
int f[maxn];
int sf(int x) {return f[x] == x?x:f[x] = sf(f[x]);}
void join(int x,int y) {
    x = sf(x);
    y = sf(y);
    if(x!=y) {
         f[x] = y;
    }
}

int main() {
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i=0;i<=n;i++) f[i] = i;
    for(int i=0;i<q;i++) {
        int u,v;
        LL c;
        scanf("%d%d%lld",&u,&v,&c);
        e.push_back(edge{u,v,c});
        e.push_back(edge{(u+1)%n,v,(c+1)});
        e.push_back(edge{(u+1)%n,(v+1)%n,(c+2)});
        e.push_back(edge{(u+2)%n,(v+1)%n,(c+3)});
        e.push_back(edge{(u+2)%n,(v+2)%n,(c+4)});
        e.push_back(edge{(u+3)%n,(v+2)%n,(c+5)});
        e.push_back(edge{(u+3)%n,(v+3)%n,(c+6)});
    }
    sort(e.begin(),e.end());
    LL ans = 0;
    for(int i=0;i<e.size();i++) {
        int u = e[i].u;
        int v = e[i].v;
        if(sf(u)!=sf(v)) {
            ans+=e[i].c;
            join(u,v);
        }
    }
    printf("%lld\n",ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&q);
                        ^
./Main.cpp:32:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%lld",&u,&v,&c);
                                   ^

Judge Result