답안 #497257

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
497257	2021-12-22T21:26:27 Z	Skywk	악어의 지하 도시 (IOI11_crocodile)	C++14	컴파일 오류	0 ms	0 KB

crocodile

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<math.h>
#include<queue>
#include<stack>
#define lmt 100000
#define LMT 1000000
#define mod 1000000007
#define pii pair<int, int>
#define pil pair<int, long long>
#define pli pair<long long, int>
 
using namespace std;

vector<pil> graph[lmt];
vector<pair<pii, long long>> edges;
long long best[LMT];
bool once[LMT];

void solve()
{
    int n, m;
    cin>> n>> m;

    edges.resize(m);
    for(int i=0; i<m; i++)
        cin>> edges[i].first.first>> edges[i].first.second;
    for(int i=0; i<m; i++)
        cin>> edges[i].second;
    
    for(auto e : edges)
    {
        int a=e.first.first, b=e.first.second;
        graph[a].push_back({b, e.second});
        graph[b].push_back({a, e.second});
    }
    
    priority_queue<pli, vector<pli>, greater<pli>> pq;
    int k;
    cin>> k;

    for(int i=0, x; i<k; i++)
    {
        cin>> x;
        pq.push({0, x});
    }

    for(int i=0; i<n; i++)
        best[i]=-1;
    while(!pq.empty())
    {
        auto p=pq.top();
        pq.pop();
        int x=p.second; long long w=p.first;

        if(best[x] != -1)
            continue;
        if(w!=0 && !once[x])
        {
            once[x]=true;
            continue;
        }

        best[x]=w;
        for(auto y : graph[x])
        {
            if(best[y.first] != -1)
                continue;
            pq.push({w+y.second, y.first});
        }
    }
    cout<< best[0];
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    int t=1;
    //cin>> t;

    while(t--)
    {
        solve();
        cout<< "\n";
    }
    return 0;
}

Compilation message

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