# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
980129 | FZ_Melo | Closing Time (IOI23_closing) | C++17 | 66 ms | 20452 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "closing.h"
#include <bits/stdc++.h>
#include <vector>
#include <queue>
using namespace std;
struct ari{
int node;
long long w;
};
struct tpos{
int node;
long long cnt;
};
bool operator <(const tpos &a, const tpos &b){
return a.cnt>b.cnt;
}
int n;
long long k;
long long cnt;
int ans;
vector<vector<ari>> adj;
priority_queue<tpos> q;
void dfs(){
tpos t, ta;
while(!q.empty() && cnt<k){
t=q.top(); q.pop();
if(cnt+t.cnt<=k)
cnt+=t.cnt;
else
break;
ans++;
for(auto h: adj[t.node]){
q.push({h.node, t.cnt+h.w});
}
}
while(!q.empty())
q.pop();
}
int max_score(int N, int X, int Y, long long K,
std::vector<int> U, std::vector<int> V, std::vector<int> W)
{
n=N;
k=K;
ans=2;
cnt=0;
adj.clear();
adj.resize(n);
for(int i=0; i<n-1; i++){
adj[U[i]].push_back({V[i], W[i]});
adj[V[i]].push_back({U[i], W[i]});
}
for(int i=0; i<adj[X].size(); i++){
q.push({adj[X][i].node, adj[X][i].w});
}
for(int i=0; i<adj[X].size(); i++){
q.push({adj[X][i].node, adj[X][i].w});
}
dfs();
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |