oj.uz

답안 #896432

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
896432 2024-01-01T12:33:56 Z anton 악어의 지하 도시 (IOI11_crocodile) C++17
46 / 100
 165 ms 262144 KB 
#include "crocodile.h"
#include<bits/stdc++.h>

using namespace std;
#define ll long long
#define pii pair<int, int>

vector<vector<pii>> adj;

vector<bool> is_exit;

const int INF = 1e9 +2;

int dfs(int u, int a){
  if(is_exit[u]){
    return 0;
  }
  else{
    int MIN = INF;
    int sMIN = INF;
    for(auto e: adj[u]){
      if(e.first!=a){
        int res = dfs(e.first, u)+ e.second;
        if(res<=MIN){
          sMIN = MIN;
          MIN= res;
        }
        else if(res<=sMIN){
          sMIN = res;
        }
      }
    }
    return sMIN;
  }
}

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
  adj.resize(N);
  is_exit.resize(N);

  for(int i = 0; i<K; i++){
    is_exit[P[i]] = true;
  }
  for(int i = 0; i<M; i++){
    adj[R[i][0]].push_back(pii(R[i][1], L[i]));
    adj[R[i][1]].push_back(pii(R[i][0], L[i]));
  }

  return dfs(0, -1);
}

Subtask #1
46.0 / 46.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 1 ms 4444 KB Output is correct
3 Correct 1 ms 4444 KB Output is correct
4 Correct 1 ms 4444 KB Output is correct
5 Correct 1 ms 4444 KB Output is correct
6 Correct 1 ms 4444 KB Output is correct
7 Correct 2 ms 4700 KB Output is correct
8 Correct 1 ms 4444 KB Output is correct

Subtask #2
0 / 43.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 1 ms 4444 KB Output is correct
3 Correct 1 ms 4444 KB Output is correct
4 Correct 1 ms 4444 KB Output is correct
5 Correct 1 ms 4444 KB Output is correct
6 Correct 1 ms 4444 KB Output is correct
7 Correct 2 ms 4700 KB Output is correct
8 Correct 1 ms 4444 KB Output is correct
9 Runtime error 165 ms 262144 KB Execution killed with signal 9
10 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 4444 KB Output is correct
2 Correct 1 ms 4444 KB Output is correct
3 Correct 1 ms 4444 KB Output is correct
4 Correct 1 ms 4444 KB Output is correct
5 Correct 1 ms 4444 KB Output is correct
6 Correct 1 ms 4444 KB Output is correct
7 Correct 2 ms 4700 KB Output is correct
8 Correct 1 ms 4444 KB Output is correct
9 Runtime error 165 ms 262144 KB Execution killed with signal 9
10 Halted 0 ms 0 KB -