답안 #126626

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
126626	2019-07-08T07:51:33 Z	DodgeBallMan	악어의 지하 도시 (IOI11_crocodile)	C++14	컴파일 오류	0 ms	0 KB

crocodile

#include <bits/stdc++.h>
#include "crocodile.h"
#define pii pair<int, long long>
#define x first
#define y second 

using namespace std;

const int N = 1e5 + 10;
long long cnt[N];
vector<pii> g[N];
priority_queue< pii, vector<pii>, greater<pii> > q; 

long long travel_plan( int n, int m, int r[][2], int l[], int k, int p[] ) 
{
    for( int i = 0 ; i < m ; i++ ) {
        g[r[i][0]].emplace_back( r[i][1], ( long long )l[i] );
        g[r[i][1]].emplace_back( r[i][0], ( long long )l[i] );
    }
    for( int i = 0 ; i < k ; i++ ) {
        cnt[p[i]]++;
        q.push( pii( p[i], 0 ) );
    }
    while( !q.empty() ) {
        pii te = q.top(); q.pop();
        cnt[te.x]++;
        if( cnt[te.x] != 2 ) continue ;
        if( te.x == 0 ) return te.y;
        for( pii i : g[te.x] ) if( cnt[i.x] < 2 ) {
            q.push( pii( i.x, i.y + te.y ) );
        }
    }
}           

Compilation message

crocodile.cpp: In function 'long long int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:14:11: error: ambiguating new declaration of 'long long int travel_plan(int, int, int (*)[2], int*, int, int*)'
 long long travel_plan( int n, int m, int r[][2], int l[], int k, int p[] ) 
           ^~~~~~~~~~~
In file included from crocodile.cpp:2:0:
crocodile.h:1:5: note: old declaration 'int travel_plan(int, int, int (*)[2], int*, int, int*)'
 int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]);
     ^~~~~~~~~~~
crocodile.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^