Cod sursa(job #1224012)

Utilizator mihaimusatMihai Musat mihaimusat Data 29 august 2014 14:36:46
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
#include <vector>

using namespace std;

vector <int> l[100010];

int v[100010], i, nr , n , m, x, y;

void dfs (int nod) {
    v[nod]=1;
    for (int i=0;i<l[nod].size();i++)
        if (v[l[nod][i]]==0)
            dfs(l[nod][i]);
}

int main () {
    ifstream f("dfs.in");
    ofstream g("dfs.out");

    f>>n>>m;
    for (i=1;i<=m;i++) {
        f>>x>>y;
        l[x].push_back(y);
        l[y].push_back(x);
    }

    for (i=1;i<=n;i++)
        if (v[i]==0) {
            nr++;
            dfs(i);
        }

    g<<nr<<"\n";

    return 0;
}