Cod sursa(job #2783803)

Utilizator Botnaru_VictorBotnaru Victor Botnaru_Victor Data 15 octombrie 2021 09:08:43
Problema Diametrul unui arbore Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>
#define nod first
#define h second
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");

vector<int> adj[100001];
int n,m;
bool vis[100001];
pair<int,int> dfs(pair<int,int> pt)
{
    vis[pt.nod]=1;
    pair<int,int> mx={0,0};
    for(auto e:adj[pt.nod])
    {
        if(!vis[e])
        {
            pair<int,int> newmx=dfs({e,pt.h+1});
            if(newmx.h>mx.h) mx=newmx;
        }
    }
    return mx;
}

int main()
{
    f>>n>>m;
    for(int i=0;i<n;i++)
    {
        int a,b; f>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    int a=dfs({1,0}).nod;
    int ans=dfs({})
    return 0;
}