Pagini recente » Cod sursa (job #232954) | Cod sursa (job #2415915) | Cod sursa (job #148647) | Cod sursa (job #833135) | Cod sursa (job #2674742)
#include <bits/stdc++.h>
#define ll long long int
#define double long double
#define pb push_back
#define endl '\n'
#define er erase
#define sz size
#define in insert
#define mp make_pair
#define f first
#define s second
#define mod 1000000007
//#define inf 1000000000
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
ll cnt, b[1000], n, m;
vector<ll> a[1000];
void DFS(ll s)
{
b[s]=1;
for(ll i=0;i<a[s].sz();i++)
{
if(b[a[s][i]]==0) DFS(a[s][i]);
}
}
int main(){
fin>>n>>m;
for(ll j=1;j<=m;j++)
{
ll x, y;
fin>>x>>y;
a[x].pb(y);
a[y].pb(x);
}
for(ll i=1;i<=n;i++)
{
if(b[i]==0)
{
DFS(i);
cnt++;
}
}
fout<<cnt;
return 0;
}