제출 #1361077

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361077		po_rag526	경주 (Race) (IOI11_race)	C++20	컴파일 에러	0 ms	0 KiB

race

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);
}

컴파일 시 표준 에러 (stderr) 메시지

race.cpp:1:8: error: 'pll' was not declared in this scope
    1 | vector<pll> edges[3003];
      |        ^~~
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:8: error: 'pll' was not declared in this scope
race.cpp:1:1: error: 'vector' does not name a type
    1 | vector<pll> edges[3003];
      | ^~~~~~
race.cpp:3:1: error: 'll' does not name a type
    3 | ll edgedepth[3003], weightdepth[3003];
      | ^~
race.cpp:5:1: error: 'll' does not name a type
    5 | ll root, seconddaddy[3003];
      | ^~
race.cpp:7:6: error: variable or field 'dfs' declared void
    7 | void dfs(ll node, ll par){
      |      ^~~
race.cpp:7:10: error: 'll' was not declared in this scope
    7 | void dfs(ll node, ll par){
      |          ^~
race.cpp:7:19: error: 'll' was not declared in this scope
    7 | void dfs(ll node, ll par){
      |                   ^~
race.cpp: In function 'int best_path(int, int, int (*)[2], int*)':
race.cpp:24:9: error: 'edges' was not declared in this scope
   24 |         edges[H[i][0]].push_back({H[i][1], L[i]});
      |         ^~~~~
race.cpp:28:9: error: 'root' was not declared in this scope
   28 |     for(root=0; root < N; root++){
      |         ^~~~
race.cpp:30:13: error: 'edgedepth' was not declared in this scope
   30 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |             ^~~~~~~~~
race.cpp:30:28: error: 'weightdepth' was not declared in this scope
   30 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |                            ^~~~~~~~~~~
race.cpp:30:45: error: 'seconddaddy' was not declared in this scope
   30 |             edgedepth[i] = weightdepth[i] = seconddaddy[i] = 0;
      |                                             ^~~~~~~~~~~
race.cpp:32:9: error: 'dfs' was not declared in this scope
   32 |         dfs(root, root);
      |         ^~~
race.cpp:35:21: error: 'seconddaddy' was not declared in this scope
   35 |                 if (seconddaddy[i] == seconddaddy[j] or weightdepth[i] + weightdepth[j] != K) continue;
      |                     ^~~~~~~~~~~
race.cpp:35:57: error: 'weightdepth' was not declared in this scope
   35 |                 if (seconddaddy[i] == seconddaddy[j] or weightdepth[i] + weightdepth[j] != K) continue;
      |                                                         ^~~~~~~~~~~
race.cpp:37:25: error: 'll' was not declared in this scope
   37 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                         ^~
race.cpp:37:34: error: 'edgedepth' was not declared in this scope
   37 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                                  ^~~~~~~~~
race.cpp:37:21: error: 'min' was not declared in this scope
   37 |                 ans=min(ll(ans), edgedepth[i] + edgedepth[j]);
      |                     ^~~