4744 2023. 03. 31 10:44:58 Erik_Gepard Legtávolabbi leszármazott cpp17 Elfogadva 50/50 41ms 16280 KiB
#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define pii pair<int, int> 
 
vector<int> graf[100009];

 
void solve() {
  int n;
  cin>>n;
  vector<int> mas(n+1);
  for(int i=0; i<n-1; i++){
    int a, b;
    cin>>a>>b;
    graf[a].pb(b);
    mas[b]=1;
  }
  int rajt=0;
  for(int i=1; i<=n; i++){
    if(mas[i]==0) rajt=i;
  }
  vector<int> d(n+1, INT_MAX);
  vector<int> volt(n+1, 0);
  queue<int> q;
  d[rajt]=0;
  volt[rajt]=1;
  q.push(rajt);
  while(!q.empty()){
    int cs=q.front();
    q.pop();
    for(int sz : graf[cs]){
        if(!volt[sz]){
            volt[sz]=1;
            d[sz]=d[cs]+1;
            q.push(sz);
        }
    }
  }
  int maxi=0, maxcs=0;
  for(int i=1; i<=n; i++){
    if(d[i]>maxi){
        maxi=d[i];
        maxcs=i;
    }
  }
  cout<<maxcs<<"\n";
}
 
int main() {
	ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  solve();
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 4ms 6600 KiB
2 Elfogadva 0/0 34ms 11924 KiB
3 Elfogadva 1/1 4ms 7212 KiB
4 Elfogadva 3/3 4ms 7432 KiB
5 Elfogadva 3/3 4ms 7388 KiB
6 Elfogadva 1/1 4ms 7428 KiB
7 Elfogadva 1/1 4ms 7520 KiB
8 Elfogadva 1/1 4ms 7848 KiB
9 Elfogadva 2/2 35ms 13428 KiB
10 Elfogadva 3/3 37ms 13484 KiB
11 Elfogadva 3/3 4ms 7932 KiB
12 Elfogadva 4/4 37ms 14372 KiB
13 Elfogadva 4/4 39ms 14608 KiB
14 Elfogadva 3/3 7ms 8880 KiB
15 Elfogadva 3/3 34ms 15048 KiB
16 Elfogadva 3/3 34ms 14404 KiB
17 Elfogadva 3/3 35ms 14140 KiB
18 Elfogadva 4/4 27ms 13364 KiB
19 Elfogadva 4/4 32ms 13992 KiB
20 Elfogadva 4/4 41ms 16280 KiB