Pagini recente » Cod sursa (job #456804) | Cod sursa (job #3243893) | Cod sursa (job #3174143) | Cod sursa (job #1673519) | Cod sursa (job #1895010)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("dfs.in");
ofstream out("dfs.out");
const int NM = 100010;
vector <int> G[NM];
bool visited[NM];
int cnt, N, E, node, X, Y;
void Visit(int node) {
visited[node] = 1;
for (auto &it: G[node]) {
if (!visited[it])
Visit(it);
}
}
int main()
{
in >> N >> E;
for (node = 1; node <= E; ++node) {
in >> X >> Y;
G[X].push_back(Y);
G[Y].push_back(X);
}
for (node = 1; node <= N; ++node) {
if (!visited[node]){
Visit(node);
cnt++;
}
}
out << cnt;
return 0;
}