제출 #881991

#제출 시각아이디문제언어결과실행 시간메모리
881991chanhchuong123경주 (Race) (IOI11_race)C++17
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define task "" #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() const int INF = 1e9 + 7; const int MAX = 200020; int n, k; vector<pair<int, int>> adj[MAX]; int sz[MAX]; bool rem[MAX]; int dfsSZ(int u, int p) { sz[u] = 1; for (auto [v, w]: adj[u]) if (v != p && !rem[v]) { sz[u] += dfsSZ(v, u); } return sz[u]; } int findCentroid(int u, int p, int n) { for (auto [v, w]: adj[u]) if (v != p && !rem[v]) { if (2 * sz[v] > n) return findCentroid(v, u, n); } return u; } int h[MAX]; int dep[MAX]; int res = +INF; int maxHigh[1000010]; void dfs(int u, int p, bool upd) { if (dep[u] > k) return; if (!upd) res = min(res, h[u] + maxHigh[k - dep[u]]); if (upd) maxHigh[dep[u]] = min(maxHigh[dep[u]], h[u]); for (auto [v, w]: adj[u]) if (v != p && !rem[v]) { dep[v] = dep[u] + w; h[v] = h[u] + 1; dfs(v, u, upd); } } void del(int u, int p) { if (dep[u] > k) return; maxHigh[dep[u]] = +INF; for (auto [v, w]: adj[u]) if (v != p && !rem[v]) del(v, u); } void solve(int u, int p) { int c = findCentroid(u, p, dfsSZ(u, p)); rem[c] = true; dep[c] = h[c] = 0; for (auto [v, w]: adj[c]) if (v != p && !rem[v]) { dep[v] = dep[c] + w; h[v] = h[c] + 1; dfs(v, c, 0); dfs(v, c, 1); } for (auto [v, w]: adj[c]) if (v != p && !rem[v]) { del(v, c); } for (auto [v, w]: adj[c]) if (v != p && !rem[v]) { solve(v, c); } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); if (fopen(task".inp", "r")) { freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } cin >> n >> k; for (int i = 0; i <= k; ++i) { maxHigh[i] = +INF; } for (int i = 1; i < n; ++i) { int u, v, l; cin >> u >> v >> l; adj[u].emplace_back(v, l); adj[v].emplace_back(u, l); } maxHigh[0] = 0; solve(0, -1); cout << (res == INF ? -1 : res); return 0; }

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

race.cpp: In function 'int main()':
race.cpp:76:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   76 |   freopen(task".inp", "r",  stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
race.cpp:77:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |   freopen(task".out", "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccL2qisx.o: in function `main':
race.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccU8ByAA.o:grader.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccU8ByAA.o: in function `main':
grader.cpp:(.text.startup+0x28): undefined reference to `best_path(int, int, int (*) [2], int*)'
collect2: error: ld returned 1 exit status