Pagini recente » Cod sursa (job #671243) | Cod sursa (job #2039872) | Cod sursa (job #1354145) | Cod sursa (job #2837299) | Cod sursa (job #1126780)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int r=1,p,i,a,b,viz[100001],n,k;
vector<int> v[100001];
long long max1;
void DFS(int p)
{viz[p]=r;
for(int i=0;i<v[p].size();i++)
if(viz[v[p][i]]==0) {viz[v[p][i]]=r;DFS(v[p][i]);}
}
int main()
{ f>>n>>k;
r=0;
for(i=1;i<=k;i++) {f>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
max1=0;
for(i=1;i<=n;i++) if(!viz[i]){r++;DFS(i);}
for(i=1;i<=n;i++) if(viz[i]>max1) max1=viz[i];
g<<max1<<'\n';
return 0;
}