제출 #1213807

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

race

#include "race.h"
#include <iostream>

using namespace std;

const long long MAX = 1E16;


vector<pair<int,int> > adj[200020];
long long current = 0;
long long len = 0;
long long best = MAX;
long long k;
long long n;

void dfs(int node, int parent) {
  if(current >= k) {
    if (current == k) {
      best = min(len,best);
    }
    return;
  }
  for(auto [child, cost] : adj[node]) {
    if(child == parent) continue;
    current += cost;
    len++;
    dfs(child, node);
    len--;
    current -= cost;
  }
}


int best_path(int N, int K, int H[][2], int L[]) {
  k = K;
  for (int i = 0; i < N-1; i++){ 
    adj[H[i][0]].emplace_back(H[i][1],L[i]);
    adj[H[i][1]].emplace_back(H[i][0],L[i]);
  }
  for(int i = 0; i < N; i++) {
    current = 0;
    len = 0;
    dfs(i,i);
  }
  return (best == MAX) ? -1 : best;
}

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

race.cpp:9:1: error: 'vector' does not name a type
    9 | vector<pair<int,int> > adj[200020];
      | ^~~~~~
race.cpp: In function 'void dfs(int, int)':
race.cpp:23:28: error: 'adj' was not declared in this scope
   23 |   for(auto [child, cost] : adj[node]) {
      |                            ^~~
race.cpp: In function 'int best_path(int, int, int (*)[2], int*)':
race.cpp:37:5: error: 'adj' was not declared in this scope
   37 |     adj[H[i][0]].emplace_back(H[i][1],L[i]);
      |     ^~~