제출 #772567

#제출 시각아이디문제언어결과실행 시간메모리
772567khshg기지국 (IOI20_stations)C++14
컴파일 에러
0 ms0 KiB
#include "stations.h" #include <cstdio> #include <cassert> #include <map> #include <vector> #include <algorithm> static int max_label = 0; static int r, n, k, q; static std::vector<int> u, v, labels, answers; static std::map<int, int> reverse_labels; static std::vector<std::vector<int>> adjlist; static int s, t, w; static std::vector<int> c; int main() { assert(scanf("%d", &r) == 1); for (int tc = 0; tc < r; tc++) { assert(scanf("%d%d", &n, &k) == 2); u.resize(n - 1); v.resize(n - 1); adjlist.clear(); adjlist.resize(n); for (int i = 0; i < n - 1; i++) { assert(scanf("%d%d", &u[i], &v[i]) == 2); adjlist[u[i]].push_back(v[i]); adjlist[v[i]].push_back(u[i]); } labels = label(n, k, u, v); if ((int)labels.size() != n) { printf("Number of labels not equal to %d\n", n); exit(0); } reverse_labels.clear(); for (int i = 0; i < n; i++) { if (labels[i] < 0 || labels[i] > k) { printf("Label not in range 0 to %d\n", k); exit(0); } if (reverse_labels.find(labels[i]) != reverse_labels.end()) { printf("Labels not unique\n"); exit(0); } reverse_labels[labels[i]] = i; if (labels[i] > max_label) { max_label = labels[i]; } } assert(scanf("%d", &q) == 1); for (int i = 0; i < q; i++) { assert(scanf("%d%d%d", &s, &t, &w) == 3); c.clear(); for (int v : adjlist[s]) { c.push_back(labels[v]); } std::sort(c.begin(), c.end()); int answer = find_next_station(labels[s], labels[t], c); if (!std::binary_search(c.begin(), c.end(), answer)) { printf("Label %d returned by find_next_station not found in c\n", answer); exit(0); } answers.push_back(reverse_labels[answer]); } } printf("%d\n", max_label); for (int index : answers) { printf("%d\n", index); } exit(0); }

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

/usr/bin/ld: /tmp/ccgcz8q0.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccujvOX0.o:stations.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccujvOX0.o: in function `main':
stations.cpp:(.text.startup+0x2a0): undefined reference to `label(int, int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: stations.cpp:(.text.startup+0x65f): undefined reference to `find_next_station(int, int, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: /tmp/ccgcz8q0.o: in function `main':
stub.cpp:(.text.startup+0x2b5): undefined reference to `label(int, int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: stub.cpp:(.text.startup+0x4cc): undefined reference to `find_next_station(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status