oj.uz

답안 #885861

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
885861 2023-12-10T22:14:56 Z Maaxle 악어의 지하 도시 (IOI11_crocodile) C++14
0 / 100
 192 ms 262144 KB 
#include "crocodile.h"
#include <bits/stdc++.h>

#define range(it, a, b) for (ll it = a; it < b; it++)
#define all(x) begin(x), end(x)
#define ll long long
#define ull unsigned long long
#define uset unordered_set
#define umap unordered_map 

using namespace std;

vector<vector<ll>> adj;
vector<ll> memo;

int dfs (ll i) {
  if (memo[i] != ((ll) 1 << 60)) return memo[i];

  ll mini, smini;
  mini = smini = ((ll) 1 << 60);
  for (ll k : adj[i]) {
    ll x;
    x = (memo[k] == ((ll) 1 << 60) ? dfs(k) : memo[k]);
    if (x < mini) {
      smini = mini;
      mini = x;
    }
    else smini = min(x, smini);
  }
  return (memo[i] = smini);
}

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) {
  adj.resize(N);
  memo.resize(N, ((ll) 1 << 60));

  range(i, 0, M) {
    adj[R[i][0]].push_back(R[i][1]);
    adj[R[i][1]].push_back(R[i][0]);
  }

  range(i, 0, K) {
    memo[P[i]] = 0;
  }
  return dfs(0);
}

Subtask #1
0 / 46.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 192 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #2
0 / 43.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 192 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 192 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -