Pagini recente » Cod sursa (job #1471232) | Cod sursa (job #1094866) | Cod sursa (job #1686140) | Cod sursa (job #295991) | Cod sursa (job #372562)
Cod sursa(job #372562)
# include <fstream>
using namespace std;
int n, m, t[100003], nrc;
int rad (int x)
{
while (t[x]) x=t[x];
return x;
}
void reuniune (int x, int y)
{
int a, b;
a=rad(x);
b=rad(y);
if (a!=b)
{
t[x]=b;
nrc--;
}
}
int main ()
{
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
fin>>n>>m;
nrc=n;
for (;m;m--)
{
int i, j;
fin>>i>>j;
reuniune (i, j);
}
fout<<nrc;
return 0;
}