9524 2024. 02. 22 14:24:59 Vkrisztian01 Kaktuszgráf cpp17 Elfogadva 50/50 6ms 3872 KiB 
#include <iostream>
#include<vector>
#include<stack>
#include<algorithm>

using namespace std;

vector<int>akt;
vector<int>ki;
int n,m,a,b,db,maxdb=0;
vector<vector<bool> > g;
vector<bool>jarte;
vector<int> csucsok;
vector<int>aktkor;

void dfs(int node)
{
    jarte[node]=true;
    csucsok.push_back(node);
    for(int to=1;to<=n;to++)
    {
        if(!g[node][to]) continue;
        if(!jarte[to])
        {
            g[node][to]=false;
            g[to][node]=false;
            dfs(to);
            continue;
        }
        int i=csucsok.size()-1;
        db=1;
        while(csucsok[i]!=to)
        {
            ++db;
            --i;
        }
        maxdb=max(db,maxdb);
    }
    jarte[node]=false;
    csucsok.pop_back();
}



int main()
{
    cin>>n>>m;
    g.assign(n+1,vector<bool>(n+1,false));
    jarte.assign(n+1,false);
    while(m--)
    {
        cin>>a>>b;
        g[a][b]=true;
        g[b][a]=true;
    }
    dfs(1);
    cout<<maxdb;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 4ms 2248 KiB
3 Elfogadva 2/2 4ms 2292 KiB
4 Elfogadva 2/2 4ms 2280 KiB
5 Elfogadva 2/2 4ms 2308 KiB
6 Elfogadva 2/2 4ms 2596 KiB
7 Elfogadva 2/2 4ms 2732 KiB
8 Elfogadva 2/2 4ms 2712 KiB
9 Elfogadva 2/2 6ms 2708 KiB
10 Elfogadva 2/2 6ms 2964 KiB
11 Elfogadva 2/2 6ms 3044 KiB
12 Elfogadva 2/2 6ms 3296 KiB
13 Elfogadva 2/2 6ms 3504 KiB
14 Elfogadva 2/2 6ms 3348 KiB
15 Elfogadva 2/2 6ms 3348 KiB
16 Elfogadva 2/2 6ms 3352 KiB
17 Elfogadva 2/2 6ms 3348 KiB
18 Elfogadva 2/2 6ms 3684 KiB
19 Elfogadva 3/3 6ms 3644 KiB
20 Elfogadva 3/3 4ms 3764 KiB
21 Elfogadva 3/3 4ms 3772 KiB
22 Elfogadva 3/3 4ms 3872 KiB
23 Elfogadva 3/3 4ms 3872 KiB
24 Elfogadva 3/3 4ms 3772 KiB