185632025-10-27 10:08:58KristófHírláncpython3Futási hiba 0/8016ms3260 KiB
#include <iostream>
#include <vector>
using namespace std;

vector<int> graph;
vector<bool> visited;
vector<int> length_of_message;
void dfs(int s)
{
visited[s]=true;
if(length_of_message[graph[s]]!=-1)
    {
    length_of_message[s]=length_of_message[graph[s]]+1;
    return;
    }
if(visited[graph[s]] )
    {
    int cnt=1;
    int i=graph[s];

    while(i!=s && cnt<10)
        {
        //cout<<i<<" "<<s<<endl;
        cnt++;
        i=graph[i];
        }
    length_of_message[i]=cnt;
    i=graph[s];

    while(i!=s)
        {
        length_of_message[i]=cnt;
        i=graph[i];
        }
    }
//cout<<"a";
if(!visited[graph[s]])
    dfs(graph[s]);
if(length_of_message[s]==-1)
    {
    length_of_message[s]=length_of_message[graph[s]]+1;
    }
return;
}


int main()
{
    int n;
    cin>>n;
    graph.resize(n+1);
    length_of_message.resize(n+1,-1);
    visited.resize(n+1,false);
    for(int i=1;i<=n;i++)
        {
        cin>>graph[i];
        }
    int max=-1,start;
    for(int i=1;i<=n;i++)
        {
        if(!visited[i])
            {
            dfs(i);
            }
        if(length_of_message[i]>max)
            {
            max=length_of_message[i];
            start=i;
            }
        }
    cout<<start<<" "<<max;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba14ms2872 KiB
subtask20/20
2Futási hiba16ms2868 KiB
3Futási hiba16ms2868 KiB
4Futási hiba16ms2868 KiB
5Futási hiba16ms2996 KiB
6Futási hiba16ms2868 KiB
7Futási hiba16ms2884 KiB
8Futási hiba16ms2856 KiB
9Futási hiba14ms3060 KiB
10Futási hiba14ms3012 KiB
11Futási hiba16ms3048 KiB
12Futási hiba14ms2868 KiB
subtask30/18
13Futási hiba16ms3260 KiB
14Futási hiba16ms2868 KiB
15Futási hiba16ms3056 KiB
16Futási hiba16ms2868 KiB
17Futási hiba16ms2884 KiB
18Futási hiba14ms3028 KiB
19Futási hiba16ms2972 KiB
20Futási hiba16ms2816 KiB
21Futási hiba14ms2876 KiB
22Futási hiba16ms2868 KiB
subtask40/42
23Futási hiba16ms3004 KiB
24Futási hiba16ms2868 KiB
25Futási hiba16ms2868 KiB
26Futási hiba16ms2868 KiB
27Futási hiba16ms2996 KiB
28Futási hiba16ms2868 KiB
29Futási hiba16ms2884 KiB
30Futási hiba16ms2856 KiB
31Futási hiba14ms3060 KiB
32Futási hiba14ms3012 KiB
33Futási hiba16ms3048 KiB
34Futási hiba14ms2868 KiB
35Futási hiba16ms3260 KiB
36Futási hiba16ms2868 KiB
37Futási hiba16ms3056 KiB
38Futási hiba16ms2868 KiB
39Futási hiba16ms2884 KiB
40Futási hiba14ms3028 KiB
41Futási hiba16ms2972 KiB
42Futási hiba16ms2816 KiB
43Futási hiba14ms2876 KiB
44Futási hiba16ms2868 KiB
45Futási hiba14ms3036 KiB
46Futási hiba16ms2952 KiB
47Futási hiba14ms2868 KiB
48Futási hiba16ms2888 KiB
49Futási hiba14ms2960 KiB
50Futási hiba16ms2880 KiB
51Futási hiba14ms2868 KiB
52Futási hiba16ms3036 KiB
53Futási hiba16ms2868 KiB
54Futási hiba14ms3040 KiB