9615 2024. 02. 23 14:37:45 PallanekPéter Kaktuszgráf cpp14 Hibás válasz 21/50 4ms 4412 KiB 
#include<bits/stdc++.h>
using namespace std;

vector<int> graf[1001];
bool seen[1001];
vector<int> szin;
int p[1001];
int mx=0;
int hossz(int a, int v){
    int h;
    while(a!=v){
        a=p[a]; h++;
    }
    return h+1;
}
void mk(int u){
    if (!seen[u]){
        szin[u]=0;
        seen[u]=true;
        for(int v:graf[u]){
            if (szin[v]==1) mx=max(mx,hossz(v,u));
            if (!seen[v]){
                mk(v);
                p[v]=u;
            }
        }
    }
    szin[u]=1;
}

int main(){
    int n,m; cin >> n >> m;
    szin.assign(n+1,-1);
    for(int i=0;i<m;i++){
        int u,v; cin >> u >> v;
        graf[u].push_back(v);
        graf[v].push_back(u);
    }
    mk(1);
    cout << mx;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 21/50
1 Elfogadva 0/0 3ms 1776 KiB
2 Hibás válasz 0/0 3ms 2136 KiB
3 Elfogadva 2/2 3ms 2304 KiB
4 Hibás válasz 0/2 3ms 2620 KiB
5 Hibás válasz 0/2 3ms 2588 KiB
6 Hibás válasz 0/2 3ms 2740 KiB
7 Elfogadva 2/2 3ms 3068 KiB
8 Elfogadva 2/2 3ms 3336 KiB
9 Hibás válasz 0/2 3ms 3288 KiB
10 Hibás válasz 0/2 3ms 3520 KiB
11 Hibás válasz 0/2 3ms 3420 KiB
12 Hibás válasz 0/2 4ms 3736 KiB
13 Hibás válasz 0/2 3ms 3876 KiB
14 Hibás válasz 0/2 3ms 3828 KiB
15 Hibás válasz 0/2 3ms 3832 KiB
16 Hibás válasz 0/2 3ms 3740 KiB
17 Hibás válasz 0/2 3ms 3800 KiB
18 Hibás válasz 0/2 4ms 4060 KiB
19 Hibás válasz 0/3 4ms 4016 KiB
20 Elfogadva 3/3 3ms 4020 KiB
21 Elfogadva 3/3 3ms 4164 KiB
22 Elfogadva 3/3 3ms 4180 KiB
23 Elfogadva 3/3 3ms 4188 KiB
24 Elfogadva 3/3 3ms 4412 KiB