제출 #1295866

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1295866		AbdullahIshfaq	악어의 지하 도시 (IOI11_crocodile)	C++20	100 / 100	338 ms	54932 KiB

crocodile

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

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
    vector<vector<pair<int, int>>> adj(N);
    for (int i = 0; i < M; i++)
    {
        int u = R[i][0], v = R[i][1];
        adj[u].push_back({v, L[i]});
        adj[v].push_back({u, L[i]});
    }

    vector<int> vis(N);
    priority_queue<pair<int, int>> q;
    for (int i = 0; i < K; i++)
    {
        vis[P[i]]++;
        q.push({0, P[i]});
    }

    while (!q.empty())
    {
        auto [d, v] = q.top();
        q.pop();
        if (vis[v] == 1)
        {
            vis[v]++;
            if (v == 0)
            {
                return -d;
            }
            for (auto &[u, w] : adj[v])
                q.emplace(d - w, u);
        }
        else
        {
            vis[v]++;
        }
    }
}

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

crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
   42 | }
      | ^

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