제출 #1328050

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1328050		arman.khachatryan	악어의 지하 도시 (IOI11_crocodile)	C++20	컴파일 에러	0 ms	0 KiB

crocodile

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10, INF=1e9+20;
bool b[N], bl[N], exist[N];
int parent[N];
unordered_map<int, int> mp;
vector<vector<pair<int, int>>> v(N), adj(N);
queue<int> q;
void f(int x){
    int mn=INF, cnt=0;
    for(auto& it : adj[x]){
        if(!bl[it.first]){
            f(it.first);
        }
        if(exist[it.first]){
            cnt++;
            if(mn>=it.second+mp[it.first]){
                mp[x]=min(mp[x], mn);
                mn=it.second+mp[it.first];
            }else if(mp[x]>=it.second+mp[it.first]){
                mp[x]=it.second+mp[it.first];
            }
        }
    }
    if(cnt>=2){
        exist[x]=true;
    }else{
        mp[x]=INF;
    }
    bl[x]=true;
}

int travel_plan(int n, int m, int k, int (*) [2] r, int *l, int *p){
    for(int i=0; i<n; i++){
        b[i]=true;
        bl[i]=false;
        mp[i]=INF;
    }
    for(int i=0; i<k; i++){
        exist[p[i]]=true;
        mp[p[i]]=0;
        bl[p[i]]=true;
    }
    for(int i=0; i<m; i++){
        v[r[i][0]].push_back({r[i][1], l[i]});
        v[r[i][1]].push_back({r[i][0], l[i]});
    }
    q.push(0);
    while(!q.empty()){
        int x=q.front();
        q.pop();
        b[x]=false;
        for(auto& it : v[x]){
            if(b[it.first]){ 
                parent[it.first]=x;
                adj[x].push_back(it);
                if(!exist[it.first]){
                    q.push(it.first);
                }
            }
        }
    }
    f(0);
    return mp[0];
}

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

crocodile.cpp:33:50: error: expected ',' or '...' before 'r'
   33 | int travel_plan(int n, int m, int k, int (*) [2] r, int *l, int *p){
      |                                                  ^
crocodile.cpp: In function 'int travel_plan(int, int, int, int (*)[2])':
crocodile.cpp:40:15: error: 'p' was not declared in this scope
   40 |         exist[p[i]]=true;
      |               ^
crocodile.cpp:45:11: error: 'r' was not declared in this scope
   45 |         v[r[i][0]].push_back({r[i][1], l[i]});
      |           ^
crocodile.cpp:45:40: error: 'l' was not declared in this scope
   45 |         v[r[i][0]].push_back({r[i][1], l[i]});
      |                                        ^