Submission #1870558

---

Source Code Expand

#include <bits/stdc++.h>
#define rank tipa_rank
#define pb push_back
#define mp make_pair
#define ll long long
#define ull unsigned long long
#define INF 1000000000
#define EPS 1e-6
#define free tipa_free
#define EPS2 1e-8
using namespace std;
const ll MOD = INF + 7;
using namespace std;
ll ans = 0;
int n , m;
int visited[100000];
ll trees , cycles , free;
vector<vector<int> > g(100000);
int edgesCnt = 0 , verticesCnt;
void dfs(int u)
{
	verticesCnt++;
	visited[u] = 1;
	for(int i = 0; i < g[u].size(); i++)
	{
		edgesCnt++;
		int v = g[u][i];
		if(!visited[v])
			dfs(v);
	}
}
int main()
{
	scanf("%d %d" , &n , &m);
	for(int i = 0; i < m; i++)
	{
		int u , v;
		scanf("%d %d" , &u , &v);
		u--;v--;
		g[u].pb(v);
		g[v].pb(u);
	}
	for(int i = 0; i < n; i++)
	{
		if(!visited[i])
		{
			//edgesCnt++;
			edgesCnt = 0 , verticesCnt = 0;
			dfs(i);
			edgesCnt /= 2;
			if(!edgesCnt)
				free++;
			else if(edgesCnt == verticesCnt - 1)
			{
				trees++;
			}
			else
				cycles++;
		}
	}
	//cout << trees << " " << cycles << " " << free << endl;
	int x = n * 2 - 1;
	for(int i = 0; i < free; i++)
	{
		ans += x;
		x -= 2;
	}
	ans += cycles * (trees + cycles) + trees * (cycles + 2 * trees);
	cout << ans;
}

Submission Info

Compile Error

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

Judge Result