Pagini recente » Cod sursa (job #2575189) | Cod sursa (job #2321091) | Cod sursa (job #840972) | Istoria paginii runda/ichb | Cod sursa (job #2862151)
#include <iostream>
#include <fstream>
#include <vector>
#include <list>
using namespace std;
int jart[100001]={};
int d[100000]={},maxi=0,hely=0;
int n;
vector< int > G[20];
ifstream f("darb.in");
ofstream g("darb.out");
void beolvas()
{
f>>n;
int a,b;
while(f>>a>>b)
{
G[a].push_back(b);
G[b].push_back(a);
}
}
void depth_first(int x)
{
jart[x]=1;
for(int i=0;i<G[x].size();i++)
{
if(jart[G[x][i]]==0)
{
d[G[x][i]]=d[x]+1;
if(d[G[x][i]]>maxi)
{
maxi=d[G[x][i]]+1;
hely=G[x][i];
}
depth_first(G[x][i]);
}
}
}
int main()
{
beolvas();
depth_first(1);
for(int i=1;i<=n;i++)
{
jart[i]=0;
d[i]=0;
}
depth_first(hely);
g<<maxi;
return 0;
}