Pagini recente » Cod sursa (job #2839432) | Cod sursa (job #1446578) | Cod sursa (job #2754918) | Cod sursa (job #1055257) | Cod sursa (job #745359)
Cod sursa(job #745359)
//Include
#include <fstream>
#include <vector>
using namespace std;
//Definitii
#define pb push_back
//Constante
const int MAX_SIZE = (int)1e5+1;
//Functii
void dfs(int node);
//Variabile
ifstream in("dfs.in");
ofstream out("dfs.out");
int nodes, edges;
int answer;
int visited[MAX_SIZE];
vector<int> graph[MAX_SIZE];
//Main
int main()
{
in >> nodes >> edges;
int cFrom, cTo;
while(edges--)
{
in >> cFrom >> cTo;
graph[cFrom].pb(cTo);
graph[cTo].pb(cFrom);
}
for(int i=1 ; i<=nodes ; ++i)
if(!visited[i])
dfs(i), ++answer;
out << answer;
in.close();
out.close();
return 0;
}
void dfs(int node)
{
visited[node] = true;
vector<int>::iterator it=graph[node].begin(), end=graph[node].end();
for(; it!=end ; ++it)
if(!visited[*it])
dfs(*it);
}