Pagini recente » Cod sursa (job #1773615) | Cod sursa (job #1773627) | Cod sursa (job #1302374) | Cod sursa (job #1218871) | Cod sursa (job #2227890)
#include <cstdio>
int main()
{
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
int n, m, v[100001], x, y, aux, nr = 0;
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; ++i)
{
v[i] = i;
}
for(int i = 1; i <= m; ++i)
{
scanf("%d %d", &x, &y);
while(x != v[x]) aux = v[v[x]], v[x] = aux, x = aux;
while(y != v[y]) aux = v[v[y]], v[y] = aux, y = aux;
if(x != y) ++nr; v[x] = y;
}
printf("%d\n" ,n - nr);
}