Submission #52618619

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define task "test"
const int N = 2e5+1;
typedef pair<int,int> pi;
void __print(int x)
{
    cerr << x;
}
void __print(long x)
{
    cerr << x;
}
void __print(long long x)
{
    cerr << x;
}
void __print(unsigned x)
{
    cerr << x;
}
void __print(unsigned long x)
{
    cerr << x;
}
void __print(unsigned long long x)
{
    cerr << x;
}
void __print(float x)
{
    cerr << x;
}
void __print(double x)
{
    cerr << x;
}
void __print(long double x)
{
    cerr << x;
}
void __print(char x)
{
    cerr << '\'' << x << '\'';
}
void __print(const char *x)
{
    cerr << '\"' << x << '\"';
}
void __print(const string &x)
{
    cerr << '\"' << x << '\"';
}
void __print(bool x)
{
    cerr << (x ? "true" : "false");
}

template<typename T, typename V>
void __print(const pair<T, V> &x)
{
    cerr << '{';
    __print(x.first);
    cerr << ',';
    __print(x.second);
    cerr << '}';
}
template<typename T>
void __print(const T &x)
{
    int f = 0;
    cerr << '{';
    for (auto &i: x) cerr << (f++ ? "," : ""), __print(i);
    cerr << "}";
}
void _print()
{
    cerr << "]\n";
}
template <typename T, typename... V>
void _print(T t, V... v)
{
    __print(t);
    if (sizeof...(v)) cerr << ", ";
    _print(v...);
}
#ifndef ONLINE_JUDGE
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif

int n,m;
int par[N];
int findd(int u)
{

    if(par[u]<0) return u;
    return par[u]=findd(par[u]);
}
bool join(int u,int v)
{

    int cha_u = findd(u);
    int cha_v = findd(v);

    if(cha_u == cha_v) return false;

    return true;
}

long long get(int u)
{
    int v = findd(u);
    return -par[v];
}
long long  ans = 0;
void solve()
{
    cin >> n >> m;

    for(int i=1; i<=n; i++) par[i]=-1;
    for(int i=1; i<=m; i++)
    {
        int a,b;
        cin >> a >> b;

        if(join(a,b)){
          // cout << a << " " << b << '\n';
           int cnt_a = get(a);
           int cnt_b = get(b);

           long long val = 1LL*(cnt_a-1)*cnt_b;
           long long val1 = 1LL*(cnt_b-1)*cnt_a;
         //  cout << a << " " << b << " " << ans << '\n';
           //cout << a << " " << b << " " << cnt_a << " " << cnt_b << '\n';

           ans+= max(val+cnt_b-1,val1+cnt_a-1);


           int u =findd(a);
           int v = findd(b);

           if(par[u]<par[v]) swap(u,v);

           par[v]+=par[u];
           par[u]=v;
        }
        else {
            ans--;
        }
    }
    cout << ans;


}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    if(fopen(task".inp","r"))
    {
        freopen(task".inp","r",stdin);
        freopen(task".out","w",stdout);
    }
    int t;
    t=1;
    while(t-->0)
    {
        solve();
    }

}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:164:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  164 |         freopen(task".inp","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
Main.cpp:165:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  165 |         freopen(task".out","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Judge Result