답안 #234742

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
234742	2020-05-25T12:43:16 Z	muhammad_hokimiyon	악어의 지하 도시 (IOI11_crocodile)	C++14	컴파일 오류	0 ms	0 KB

crocodile

#include "crocodile.h"

#define fi first
#define se second
#define ll long long
#define dl double long

using namespace std;

const int NN = 2e6 + 7;
const int N = 1e5 + 7;
const int M = 22;
const int mod = 998244353;
const ll inf = 1e18 + 7;
const dl rf = 1e-14;
const int B = sqrt(N);
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int b[N];
bool used[N];
vector < pair < int , ll > > v[N];

ll dfs( int x )
{
    if( used[x] )return 0;
    if( b[x] ){
        return 0;
    }
    used[x] = true;
    vector < ll > g;
    for( int i = 0; i < (int)v[x].size(); i++ ){
        auto y = v[x][i];
        if( used[y.fi] )continue;
        ll xx = dfs( y.fi ) + y.se;
        //cout << x << " " << y.fi << " " << xx << "\n";
        g.push_back(xx);
    }
    if( (int)g.size() < 2 )return g[0];
    sort( g.begin() , g.end() );
    return g[1];
}

int travel_plan(int n, int m, int a[][2], int l[], int k, int p[])
{
    for( int i = 0; i < m; i++ ){
        a[i][0] += 1 , a[i][1] += 1;
    }
    for( int i = 0; i < m; i++ ){
        v[a[i][0]].push_back({ a[i][1] , l[i] });
        v[a[i][1]].push_back({ a[i][0] , l[i] });
    }
    for( int i = 0; i < k; i++ ){
        p[i] += 1;
        b[p[i]] = 1;
    }
    return dfs(1);
}

Compilation message

crocodile.cpp:16:15: error: 'sqrt' was not declared in this scope
 const int B = sqrt(N);
               ^~~~
crocodile.cpp:16:15: note: suggested alternative: 'short'
 const int B = sqrt(N);
               ^~~~
               short
crocodile.cpp:17:1: error: 'mt19937' does not name a type
 mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
 ^~~~~~~
crocodile.cpp:21:1: error: 'vector' does not name a type
 vector < pair < int , ll > > v[N];
 ^~~~~~
crocodile.cpp: In function 'long long int dfs(int)':
crocodile.cpp:30:5: error: 'vector' was not declared in this scope
     vector < ll > g;
     ^~~~~~
crocodile.cpp:5:12: error: expected primary-expression before 'long'
 #define ll long long
            ^
crocodile.cpp:30:14: note: in expansion of macro 'll'
     vector < ll > g;
              ^~
crocodile.cpp:31:30: error: 'v' was not declared in this scope
     for( int i = 0; i < (int)v[x].size(); i++ ){
                              ^
crocodile.cpp:36:9: error: 'g' was not declared in this scope
         g.push_back(xx);
         ^
crocodile.cpp:38:14: error: 'g' was not declared in this scope
     if( (int)g.size() < 2 )return g[0];
              ^
crocodile.cpp:39:11: error: 'g' was not declared in this scope
     sort( g.begin() , g.end() );
           ^
crocodile.cpp:39:5: error: 'sort' was not declared in this scope
     sort( g.begin() , g.end() );
     ^~~~
crocodile.cpp:39:5: note: suggested alternative: 'short'
     sort( g.begin() , g.end() );
     ^~~~
     short
crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:49:9: error: 'v' was not declared in this scope
         v[a[i][0]].push_back({ a[i][1] , l[i] });
         ^