oj.uz

답안 #1003275

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1003275 2024-06-20T08:28:04 Z coolboy19521 악어의 지하 도시 (IOI11_crocodile) C++17
0 / 100
 1 ms 2652 KB 
#include "bits/stdc++.h"
#include "crocodile.h"
#define i64 long long

using namespace std;

const int sz = 1e5 + 5;

vector<vector<int>> aj[sz];
i64 d[sz];

void dfs(int v, int p = -1, i64 l = 0) {
	d[v] = l;
	for (auto& u : aj[v]) {
		int to = u[0];
		int we = u[1];
		if (to != p) {
			dfs(to, v, l + we);
		}
	}
}

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
	for (int i = 0; i < M; i ++) {
		int a = R[i][0];
		int b = R[i][1];
		aj[a].push_back({b, L[i]});
		aj[b].push_back({a, L[i]});
	}

	dfs(0);

	i64 mx = 0;

	for (int i = 0; i < K; i ++) {
		mx = max(mx, d[P[i]]);
	}

	return mx;
}

Subtask #1
0 / 46.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 2652 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 43.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 2652 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 2652 KB Output isn't correct
2 Halted 0 ms 0 KB -