Sponsors

Codeforces Round #407 (Div. 2), problem: (D) Weird journey Solution in C

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll in[1000001];
vector<int>adj[1000001];
ll ans=0;
bool g[1000001];
int dfs(int cur)
{
  g[cur]=true;
  int k,cnt=1;
  for(k=0;k<adj[cur].size();k++)
  {
    if(g[adj[cur][k]]==false)
    {
      cnt+=dfs(adj[cur][k]);
    }
  }
  return cnt;
};
ll ct[1000001];
int main()
{
  int n,m,i,u,v;
  cin>>n>>m;
  for(i=0;i<m;i++)
  {
    scanf("%d%d",&u,&v);
    if(u==v)
     ct[u]++;
    else
    {
     adj[u].push_back(v);
     adj[v].push_back(u);
     in[u]++;
     in[v]++;
    }
  }
  int cur=0;
  ll ans=0;
  for(i=1;i<=n;i++)
  {
    if(g[i]==false)
    {
      int tmp=dfs(i);
      if(tmp>1)
       cur++;
      if(tmp==1 && ct[i]>0)
       cur++;
    }
  }
  if(cur>1)
   cout<<"0\n";
  else
  {
    for(i=1;i<=n;i++)
    {
      if(in[i]>1)
      {
        ll tmp=(in[i]*(in[i]-1))/2;
        ans+=tmp;
      }
    }
    ll pt=0,sum=0;
    for(i=1;i<=n;i++)
    {
      pt+=ct[i];
      sum+=in[i];
    }
    sum/=2;
    ans+=(pt*sum);
    ans+=(pt*(pt-1))/2;
    cout<<ans;
  }
  return 0;
}

Plastic pollution poses growing...

Plastic Pollution: A Growing Health Threat in Malaysia Malaysia is...

Is A Battery-Powered Cooler...

Is a Battery-Powered Cooler Like the Anker SOLIX EverFrost...

One to watch: Macquarie...

Macquarie Predicts Double-Digit Returns for ASX Healthcare Stock Macquarie Group,...

THE FREEPER CANTEEN –...

The Freeper Canteen: A Look That Up, It Must...

215% PENGU Rally Incoming?...

215% PENGU Rally Incoming? Analyst Predicts Imminent Breakout The cryptocurrency...

Junk is the new...

Junk is the New Punk: Why We're Falling Back...

Plastic pollution poses growing health threat as Malaysia eyes Extended Producer Responsibility law

Plastic Pollution: A Growing Health Threat in Malaysia Malaysia is grappling with a significant environmental and health crisis: plastic pollution. A recent report highlights...

Is A Battery-Powered Cooler Like The Anker SOLIX EverFrost 2 Worth It?

Is a Battery-Powered Cooler Like the Anker SOLIX EverFrost 2 Worth It? The summer heat is on, and keeping your drinks refreshingly cold can be...

One to watch: Macquarie tips double-digit returns for this ASX healthcare stock

Macquarie Predicts Double-Digit Returns for ASX Healthcare Stock Macquarie Group, a prominent Australian financial services company, has issued a bullish prediction for a specific ASX-listed...

THE FREEPER CANTEEN – The Look That Up, It Must Be On My Bucket List Quiz – Wednesday, August 27, 2025

The Freeper Canteen: A Look That Up, It Must Be On My Bucket List The Freeper Canteen, a unique online community, has recently launched a...

215% PENGU Rally Incoming? Analyst Says Token ‘Inches’ From Next Leg Up

215% PENGU Rally Incoming? Analyst Predicts Imminent Breakout The cryptocurrency market is constantly fluctuating, and predicting the next big move is a challenge. However, one...

Junk is the new punk: Why we’re falling back in love with retro tech

Junk is the New Punk: Why We're Falling Back in Love with Retro Tech In a world dominated by sleek, minimalist designs and cutting-edge technology,...

Are weighted vests good for bones and muscle? Fact-checking a fitness trend – NPR

Unlocking the Power of AI-Generated Content for SEO In today's digital landscape, search engine optimization (SEO) is paramount for online success. But creating high-quality,...

Are weighted vests good for bones and muscle? Fact-checking a fitness trend – NPR

Unlocking the Power of AI-Generated Content: A Boon or Bane for SEO? The world of search engine optimization (SEO) is constantly evolving, and the recent...

TSMC cuts Chinese tools from cutting-edge chip production to avoid US ire – Nikkei Asia

TSMC Ditches Chinese Tools for Cutting-Edge Chip Production Taiwan Semiconductor Manufacturing Company (TSMC), the world's leading chipmaker, is reportedly phasing out Chinese-made equipment from its...