답안 #714478

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
714478	2023-03-24T15:51:00 Z	tcmmichaelb139	악어의 지하 도시 (IOI11_crocodile)	C++17	컴파일 오류	0 ms	0 KB

crocodile

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

struct node {
    int v;
    long long time;

    bool operator<(const node &rhs) const {
        return time > rhs.time;
    }
};

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, m, k;
    cin >> n >> m >> k;
    vector<pair<int, long long>> adj[n + 1];
    for (int i = 0; i < m; i++) {
        long long a, b, c;
        cin >> a >> b >> c;

        adj[a].push_back({b, c});
        adj[b].push_back({a, c});
    }

    vector<int> p(k);
    for (int i = 0; i < k; i++)
        cin >> p[i];

    vector<int> vis(n + 1, 0);

    priority_queue<node> q;
    for (auto i : p) {
        q.push({i, 0}), vis[i] = 2;
    }

    while (!q.empty()) {
        node v = q.top();
        q.pop();

        vis[v.v]++;
        if (vis[v.v] < 2) continue;

        if (v.v == 0) {
            cout << v.time << '\n';
            break;
        }

        for (auto u : adj[v.v]) {
            q.push({u.first, u.second + v.time});
        }
    }
}

Compilation message

/usr/bin/ld: /tmp/ccS19v47.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc8cxyJa.o:crocodile.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccS19v47.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