Pagini recente » Cod sursa (job #3124072) | Cod sursa (job #1028304) | Cod sursa (job #866160) | Cod sursa (job #553236) | Cod sursa (job #600390)
Cod sursa(job #600390)
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream in("dfs.in");
ofstream out("dfs.out");
int n,m,nr,nrmax;
vector<int> v[1000001];
bool a[1000001];
void dfs(int & c) {
unsigned int i;
a[c]=true; ++nr;
for(i=0;i<(int)v[c].size();++i) if(!a[v[c][i]])
dfs(v[c][i]);
}
int main() {
int i,x,y;
in >> n >> m;
for(i=1;i<=m;++i) {
in >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
for(i=1;i<=n;++i) if(!a[i]) {
nr=0;
dfs(i);
if(nr>nrmax)
nrmax=nr;
}
out << nrmax << "\n";
return 0;
}