제출 #1305933

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1305933		orgiloogii	Crocodile's Underground City (IOI11_crocodile)	C++20	0 / 100	1 ms	572 KiB

crocodile

#include "crocodile.h"
#include <bits/stdc++.h>
using namespace std;
vector <vector <pair <int, int>>> adj;
vector <int> fin;
int dfs(int u) {
    int m = INT_MAX, m1 = INT_MAX;
    for (auto [x, y] : adj[u]) {
        int u = dfs(x) + y;
        if (u < m) {
            m1 = m;
            m = u;
        }
        else if (u < m1) {
            m1 = u;
        }
    }
    if (m1 == INT_MAX) {
        return 0;
    }
    return m1;
}

int travel_plan(int n, int m, int r[][2], int l[], int k, int p[]) {
    adj.resize(n);
    fin.resize(n);
    for (int i = 0;i < m;i++) {
        adj[r[i][0]].push_back({r[i][1], l[i]});
    }
    return dfs(0);
}

• Subtask 1: 0 / 46
• Subtask 2: 0 / 43
• Subtask 3: 0 / 11