제출 #503203

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
503203		Hacv16	Traffic (IOI10_traffic)	C++17	컴파일 에러	0 ms	0 KiB

traffic

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

const int MAX = 1e6 + 15;
const int INF = 0x3f3f3f3f;

int fans = 0;
vector<int> adj[MAX], child(MAX), cong(MAX), fan(MAX); 

void dfs(int x, int p){
    for(auto v : adj[x]){
        if(v == p) continue;

        dfs(v, x);

        child[x] += child[v];
        cong[x] = max(cong[x], child[v]); 
    }

    cong[x] = max(cong[x], fans - child[x] - fan[x]); 
    child[x] += fan[x]; 
}

int LocateCentre(int n, int p[], int s[], int d[]){
    for(int i = 0; i < n; i++){
        fans += p[i];
        fan[i] = p[i];
    }

    for(int i = 0; i < n - 1; i++){
        adj[s[i]].pb(d[i]);
        adj[d[i]].pb(s[i]);
    }

    dfs(0, -1);

    int id = -1, sm = INF;

    for(int i = 0; i < n; i++){
        if(cong[i] < sm){
            id = i, sm = cong[i];
        }
    }

    return id;
}

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

traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:32:19: error: 'class std::vector<int>' has no member named 'pb'
   32 |         adj[s[i]].pb(d[i]);
      |                   ^~
traffic.cpp:33:19: error: 'class std::vector<int>' has no member named 'pb'
   33 |         adj[d[i]].pb(s[i]);
      |                   ^~