답안 #709127

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
709127	2023-03-13T06:35:10 Z	ono_de206	악어의 지하 도시 (IOI11_crocodile)	C++14	컴파일 오류	0 ms	0 KB

crocodile

#include "crocodile.h"
#include<bits/stdc++.h>
using namespace std;

#define pb push_back

#define int long long

const int inf = 1e18 + 10;
const int mxn = 1e5 + 10;
int a[mxn], is[mxn], n;
vector<pair<int, int>> g[mxn];
map<int, int> mp;

int solve(int x) {
  if(mp.find(x) != mp.end()) return mp[x];
  if(is[x]) return 0;
  vector<int> tmp;
  int &ret = mp[x];
  ret = inf;
  for(auto [y, t] : g[x]) {
    tmp.pb(solve(y) + t);
  }
  sort(tmp.begin(), tmp.end());
  ret = tmp[1];
  return ret;
}

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) {
  n = N;
  for(int i = 0; i < M; i++) {
    int x = R[i][0];
    int y = R[i][1];
    g[x].pb({y, L[i]});
    g[y].pb({x, L[i]});
  }
  for(int i = 0; i < K; i++) {
    is[P[i]] = 1;
  }
  return solve(0);
}

Compilation message

crocodile.cpp: In function 'long long int solve(long long int)':
crocodile.cpp:21:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   21 |   for(auto [y, t] : g[x]) {
      |            ^
/usr/bin/ld: /tmp/ccHNuCrd.o: in function `main':
grader.cpp:(.text.startup+0x36): undefined reference to `travel_plan(int, int, int (*) [2], int*, int, int*)'
collect2: error: ld returned 1 exit status