제출 #364622

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

traffic

#include <iostream>
#include <vector>
#include "traffic.cpp"
using namespace std;
typedef long long int ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;

vl DP;
vvi G;

ll dfs(int S, int par) {
	ll ans = DP[S];
	for (int i = 0; i < (int) G[S].size(); i++) {
		int v = G[S][i];
		if (v == par) continue;
		ans += dfs(v, S);
	}
	return DP[S] = ans;
}

int LocateCentre(int N, int P[], int S[], int D[]) {
	DP = vl(N);
	G = vvi(N, vi());
	for (int i = 0; i < N-1; i++) {
		G[S[i]].emplace_back(D[i]);
		G[D[i]].emplace_back(S[i]);
		DP[i] = (ll) P[i];
	}
	DP[N-1] = (ll) P[N-1];
	dfs(0, -1);
	int ans = 0;
	ll rec = 0, cur;
	for (int i = 0; i < (int) G[0].size(); i++) {
		rec = max(rec, DP[G[0][i]]);
	}
	int v;
	for (int i = 1; i < N; i++) {
		cur = DP[0] - DP[i];
		for (int j = 0; j < (int) G[i].size(); j++) {
			v = G[i][j];
			if (DP[v] < DP[i]) cur = max(cur, DP[v]);
		}
		if (cur < rec) {
			rec = cur;
			ans = i;
		}
	}
	return ans;
}

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

traffic.cpp:3:10: fatal error: traffic.cpp: No such file or directory
    3 | #include "traffic.cpp"
      |          ^~~~~~~~~~~~~
compilation terminated.