제출 #824224

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
824224		ma_moutahid	경주 (Race) (IOI11_race)	C++17	0 / 100	0 ms	212 KiB

race

#include <bits/stdc++.h>
#include "race.h"
using ll =long long;
//#define int ll
ll LINF=1000000000000000000;
int INF=1000000000;
#define pi pair<int,int>
#define pl pair<ll,ll>
#define endl '\n'
#define vi vector<int>
#define vii vector<vector<int>>
#define vl vector<ll>
#define vll vector<vector<ll>>
//#define int ll
using namespace std;
vector<vector<pi>>g;
int k;
int minimum=2e9;

void dfs(int node, int parent,int nodes, int dist){
    if(dist==k)minimum=min(minimum,nodes);
    if(dist>=k)return;
    if(nodes>=minimum)return;
    for(auto p:g[node]){
        if(p.first==parent)continue;
        dfs(p.first,node,nodes+1,dist+p.second);
    }
    
};

int best_path(int N, int K, int H[][2], int L[])
{
    g.resize(N);
    k=K;
    for(int i=0;i<N-1;i++){
        g[H[i][0]].push_back(make_pair(H[i][1],L[i]));
        g[H[i][1]].push_back(make_pair(H[i][0],L[i]));
    }
    dfs(0,0,1,0);
    
    if(minimum==2e9)return 2e9;
    return -1;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 22
• Subtask 4: 0 / 57