Submission #1361078

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361078		vjudge1	Race (IOI11_race)	C++20	Compilation error	0 ms	0 KiB

race

#include <bits/stdc++.h>

vector<pll> edges[3003];

ll edgedepth[3003], weightdepth[3003];

ll root, seconddaddy[3003];

void dfs(ll node, ll par){
    if (node == par) seconddaddy[node] = node;
    else if (par == root) seconddaddy[node] = node;
    else seconddaddy[node] = seconddaddy[par];

    for (auto [nd, w] : edges[node]){
        if (nd == par) continue;
        edgedepth[nd] = edgedepth[node] + 1;
        weightdepth[nd] = weightdepth[node] + w;
        dfs(nd, node);
    }
}

int best_path(int N, int K, int H[][2], int L[]){
    int ans = 5*N;

    for (int i=0; i<N-1; i++){
        edges[H[i][0]].push_back({H[i][1], L[i]});
        edges[H[i][1]].push_back({H[i][0], L[i]});
    }

    for(root=0; root < N; root++){
        for (int i=0; i <= N; i++){
            edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
        }
        dfs(root, root);
        for (int i=0; i < N; i++){
            for (int j=i+1; j < N; j++){
                if (seconddaddy[i] == seconddaddy[j] or weightdepth[i] + weightdepth[j] != K) continue;

                ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
            }
        }
    }
    return (ans == 5*N ? -1 : ans);
}

Compilation message (stderr)

race.cpp:3:8: error: 'pll' was not declared in this scope
    3 | vector<pll> edges[3003];
      |        ^~~
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:8: error: 'pll' was not declared in this scope
race.cpp:3:1: error: 'vector' does not name a type
    3 | vector<pll> edges[3003];
      | ^~~~~~
race.cpp:5:1: error: 'll' does not name a type
    5 | ll edgedepth[3003], weightdepth[3003];
      | ^~
race.cpp:7:1: error: 'll' does not name a type
    7 | ll root, seconddaddy[3003];
      | ^~
race.cpp:9:6: error: variable or field 'dfs' declared void
    9 | void dfs(ll node, ll par){
      |      ^~~
race.cpp:9:10: error: 'll' was not declared in this scope
    9 | void dfs(ll node, ll par){
      |          ^~
race.cpp:9:19: error: 'll' was not declared in this scope
    9 | void dfs(ll node, ll par){
      |                   ^~
race.cpp: In function 'int best_path(int, int, int (*)[2], int*)':
race.cpp:26:9: error: 'edges' was not declared in this scope
   26 |         edges[H[i][0]].push_back({H[i][1], L[i]});
      |         ^~~~~
race.cpp:30:9: error: 'root' was not declared in this scope
   30 |     for(root=0; root < N; root++){
      |         ^~~~
race.cpp:32:13: error: 'edgedepth' was not declared in this scope
   32 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |             ^~~~~~~~~
race.cpp:32:28: error: 'weightdepth' was not declared in this scope
   32 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |                            ^~~~~~~~~~~
race.cpp:32:45: error: 'seconddaddy' was not declared in this scope
   32 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |                                             ^~~~~~~~~~~
race.cpp:34:9: error: 'dfs' was not declared in this scope; did you mean 'ffs'?
   34 |         dfs(root, root);
      |         ^~~
      |         ffs
race.cpp:37:21: error: 'seconddaddy' was not declared in this scope
   37 |                 if (seconddaddy[i] == seconddaddy[j] or weightdepth[i] + weightdepth[j] != K) continue;
      |                     ^~~~~~~~~~~
race.cpp:37:57: error: 'weightdepth' was not declared in this scope
   37 |                 if (seconddaddy[i] == seconddaddy[j] or weightdepth[i] + weightdepth[j] != K) continue;
      |                                                         ^~~~~~~~~~~
race.cpp:39:25: error: 'll' was not declared in this scope
   39 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                         ^~
race.cpp:39:34: error: 'edgedepth' was not declared in this scope
   39 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                                  ^~~~~~~~~
race.cpp:39:21: error: 'min' was not declared in this scope
   39 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                     ^~~
race.cpp:39:21: note: suggested alternatives:
In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from race.cpp:1:
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   'std::min'
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
In file included from /usr/include/c++/13/bits/ranges_algo.h:39,
                 from /usr/include/c++/13/algorithm:63:
/usr/include/c++/13/bits/ranges_util.h:738:29: note:   'std::ranges::min'
  738 |   inline constexpr __min_fn min{};
      |                             ^~~