161402025-04-06 12:23:25linhnkLegtávolabbi leszármazottcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base36/50
1Accepted0/01ms316 KiB
2Accepted0/093ms6712 KiB
3Accepted1/11ms316 KiB
4Wrong answer0/31ms316 KiB
5Wrong answer0/31ms388 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms404 KiB
8Accepted1/12ms408 KiB
9Accepted2/294ms7544 KiB
10Accepted3/387ms7468 KiB
11Accepted3/31ms316 KiB
12Accepted4/497ms7256 KiB
13Accepted4/496ms7216 KiB
14Accepted3/38ms1096 KiB
15Accepted3/3101ms6704 KiB
16Accepted3/382ms6452 KiB
17Accepted3/3107ms6808 KiB
18Wrong answer0/468ms5172 KiB
19Accepted4/479ms6196 KiB
20Wrong answer0/4105ms7220 KiB