제출 #1190900

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1190900		Ghulam_Junaid	Meetings (JOI19_meetings)	C++20	컴파일 에러	0 ms	0 KiB

meetings

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

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

const int MXN = 2005;
int n, root;
vector<int> subt[MXN];

bool cmp(int u, int v){
    return (Query(root, u, v) == u);
}

void get(int v){
    int u = subt[v][rng() % subt[v].size()];
    vector<int> path, cur_subt = subt[v];
    subt[v].clear();
    
    for (int x : cur_subt){
        if (x == u) continue;
        int cen = Query(u, x, v);

        if (cen == x)
            path.push_back(x);
        else
            subt[cen].push_back(x);
    }

    root = v;
    sort(path.begin(), path.end(), cmp);
    path.push_back(u);
    
    for (int i = 0; i < path.size(); i ++){
        if (root < path[i]) Bridge(root, path[i]);
        else Bridge(path[i], root);
        root = path[i];
    }
}

void Solve(int nn) {
    n = nn;
    for (int i = 1; i < n; i ++)
        subt[0].push_back(i);

    for (int v = 0; v < n; v ++)
        while (!subt[v].empty())
            get(v);
}

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

/usr/bin/ld: /tmp/ccHj3UIY.o: in function `Query(int, int, int)':
grader.cpp:(.text+0x130): multiple definition of `Query(int, int, int)'; /tmp/ccaiJrd0.o:meetings.cpp:(.text+0x180): first defined here
/usr/bin/ld: /tmp/ccHj3UIY.o: in function `Bridge(int, int)':
grader.cpp:(.text+0x250): multiple definition of `Bridge(int, int)'; /tmp/ccaiJrd0.o:meetings.cpp:(.text+0x2c0): first defined here
/usr/bin/ld: /tmp/ccHj3UIY.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccaiJrd0.o:meetings.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status