Pagini recente » Diferente pentru problema/tractor2 intre reviziile 23 si 24 | Cod sursa (job #126132) | Cod sursa (job #1524745) | Cod sursa (job #1772629) | Cod sursa (job #3122486)
#include<bits/stdc++.h>
using namespace std;
ifstream F("darb.in");
ofstream G("darb.out");
vector<int> v[100001];
int i,j,r,s;
bool c[100001],t;
void A(int i,int l)
{
if(c[i]=t,l>s)
s=l,r=i;
for(int j:v[i])
if(c[j]!=t)
A(j,l+1);
}
int main()
{
for(F>>i;F>>i>>j;v[i].push_back(j),v[j].push_back(i));
return t=1,A(1,1),t=0,A(r,1),G<<s,0;
}