| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 980800 | Gr1sen | 봉쇄 시간 (IOI23_closing) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include"closing.h"
//#include"grader.cpp"
using namespace std;
#define ll long long
#define vi vector<ll>
#define vvi vector<vi>
#define pi pair<ll, ll>
#define vp vector<pi>
#define vvp vector<vp>
#define pq priority_queue<tuple<ll, ll, ll>>
#define g(y,x) get<x>(y)
pq Q;
vvp Adj;
vi V;
ll max_score(ll n, ll x, ll y, ll k, vi U, vi V, vi W) {
Q = pq();
Adj = vvp(n);
V = vi(n, -1);
for (int i = 0; i < n; i++) {
int a = U[i], b = V[i], w = W[i];
Adj[a].push_back({b, w});
Adj[b].push_back({a, w});
}
Q.push({0, x, 0});
Q.push({0, y, 1});
ll k1 = k;
ll t = 0;
while(!Q.empty()) {
auto a = Q.top();
Q.pop();
if (~V[g(a,1)]) continue;
if (-g(a,0) > k1) break;
V[g(a,1)] = -g(a,0);
t++;
k1 += g(a,0);
for (auto i : Adj[g(a,1)]) {
Q.push({g(a,0)-i.second, i.first, g(a,2)});
}
}
return t;
}