161402025-04-06 12:23:25linhnkLegtávolabbi leszármazottcpp17Hibás válasz 36/50107ms7544 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, a, b, maxi=0, hol;
    cin>>n; 
    vector<vector<int>> graf(n);
    queue<int> q;
    vector<int> erdo(n, -1);
    for(int i=0; i<n-1; i++){
        cin>>a>>b;
        a--;
        b--;
        graf[a].push_back(b);
        graf[b].push_back(a);
    }
    q.push(0);
    erdo[0]=0;
    while(!q.empty()){
        for(auto x:graf[q.front()]){
            if(erdo[x]==-1){
                q.push(x);
                erdo[x]=erdo[q.front()]+1;
                if(erdo[x]>maxi){
                    maxi=erdo[x];
                    hol=x;
                }
            }
        }
        q.pop();
    }
    cout<<hol+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/093ms6712 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms388 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms404 KiB
8Elfogadva1/12ms408 KiB
9Elfogadva2/294ms7544 KiB
10Elfogadva3/387ms7468 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/497ms7256 KiB
13Elfogadva4/496ms7216 KiB
14Elfogadva3/38ms1096 KiB
15Elfogadva3/3101ms6704 KiB
16Elfogadva3/382ms6452 KiB
17Elfogadva3/3107ms6808 KiB
18Hibás válasz0/468ms5172 KiB
19Elfogadva4/479ms6196 KiB
20Hibás válasz0/4105ms7220 KiB