Pagini recente » Cod sursa (job #2954530) | Clasament 5_martie_simulare_oji_2024_clasa_10 | preONI 2008 - Clasament Runda 2, Clasa a 10-a | Cod sursa (job #1962713) | Cod sursa (job #3295740)
#include <bits/stdc++.h>
using namespace std;
vector<int> g[100001];
int n, m, nrc;
int viz[100001];
ifstream fin("dfs.in");
ofstream fout("dfs.out");
void Citire()
{
int i, j;
fin >> n >> m;
for (int p = 1; p <= m; p++)
{
fin >> i >> j;
g[i].push_back(j);
g[j].push_back(i);
}
}
void DFS(int k)
{
viz[k] = 1;
for (int i : g[k])
if (!viz[i]) DFS(i);
}
void NumarCompConexe()
{
for (int i = 1; i <= n; i++)
if (!viz[i])
{
nrc++;
DFS(i);
}
fout << nrc;
}
int main()
{
Citire();
NumarCompConexe();
return 0;
}