Submission #1817601

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int maxn=200005;
int a[maxn],b[maxn],c[maxn];
vector<int> x[maxn<<1],y[maxn<<1];
void add(int u,int v,int w)
{
    if(u==v) return ;
    x[w].push_back(u);
    y[w].push_back(v);
}
int fa[maxn];
int findfa(int x)
{
    if(x==fa[x]) return x;
    return fa[x]=findfa(fa[x]);
}
int main()
{
    int n,q;
    int mn=1000000000;
    scanf("%d%d",&n,&q);
    for(int i=1;i<=q;i++)
    {
        scanf("%d%d%d",a+i,b+i,c+i);
        mn=min(mn,c[i]);
    }
    long long ans=1LL*mn*(n-1);
    for(int i=1;i<=q;i++)
    {
        if(c[i]>mn+2*n) continue;
        c[i]-=mn;
        a[i]++;b[i]++;
        add(a[i],b[i],c[i]);
        a[i]++;
        if(a[i]>n) a[i]-=n;
        add(a[i],b[i],c[i]+1);

    }
    for(int i=1;i<=n;i++)
        fa[i]=i;
    for(int i=0;i<=2*n;i++)
    {
        for(int j=0;j<x[i].size();j++)
        {
            int tx=x[i][j],ty=y[i][j];
            int fx=findfa(tx),fy=findfa(ty);
            if(fx==fy) continue;
            //printf("%d %d %d\n",tx-1,ty-1,i);
            fa[fx]=fy;
            tx++;ty++;
            ans+=i;
            if(tx>n) tx-=n;
            if(ty>n) ty-=n;
            add(tx,ty,i+2);
        }
    }
    printf("%lld\n",ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22: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:25:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",a+i,b+i,c+i);
                                    ^

Judge Result