216612026-01-13 17:51:50algoproLegtávolabbi leszármazottcpp17Wrong answer 36/50108ms9520 KiB
// UUID: f653db7e-be1b-42a6-9ca6-0f66c0241251
#include <bits/stdc++.h>
using namespace std;

bool vis[100001];
vector<vector<int>> v;
vector<int> dp;

void dfs(int q){
    vis[q] = true;
    for(int i : v[q]){
        if(vis[i] == false){
            dp[i] = dp[q] + 1;
            dfs(i);
        }
    }
}

int main() {
    int n; cin >> n;
    v.resize(n + 1);
    dp.resize(n + 1);
    for(int j = 0; j < n; j++){
        int a, b; cin >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    for(int j = 1; j <= n; j++){
        if(vis[j] == false){
            dfs(j);
        }
    }
    int legnagyobb = 0, index;
    for(int j = 1; j <= n; j++){
        if(legnagyobb < dp[j]){
            legnagyobb = dp[j];
            index = j;
        }
    }
    cout << index;
}
SubtaskSumTestVerdictTimeMemory
base36/50
1Accepted0/01ms500 KiB
2Accepted0/087ms5680 KiB
3Accepted1/11ms316 KiB
4Wrong answer0/31ms316 KiB
5Wrong answer0/31ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted2/293ms6400 KiB
10Accepted3/397ms6240 KiB
11Accepted3/31ms316 KiB
12Accepted4/4103ms8560 KiB
13Accepted4/4101ms8500 KiB
14Accepted3/38ms820 KiB
15Accepted3/398ms7352 KiB
16Accepted3/393ms6876 KiB
17Accepted3/3108ms8068 KiB
18Wrong answer0/470ms5952 KiB
19Accepted4/486ms7476 KiB
20Wrong answer0/4101ms9520 KiB