제출 #434357

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
434357		Apiram	Race (IOI11_race)	C++14	0 / 100	3067 ms	5708 KiB

race

//#include "race.h"
#include<bits/stdc++.h>
using namespace std;
struct point{
  int u,x,y,par;
};
int ans=INT_MAX;
vector<int>dp(2e5,0);
vector<vector<pair<int,int>>>adj(2e5);
void dfs(int j ,int par,int score,int level,int K){
  if (score>K)return;
  if (score==K){
    ans=min(ans,level);
    return;
  }
  for (auto x:adj[j]){
    if (x.first!=par){
      dfs(x.first,j,x.second+score,level+1,K);
      dfs(x.first,j,x.second,1,K);
    }
  }
}
int best_path(int N, int K, int H[][2], int L[])
{
  for (int i  =0;i<N-1;++i){
    adj[H[i][0]].push_back({H[i][1],L[i]});
    adj[H[i][1]].push_back({H[i][0],L[i]});
  }
  dfs(0,-1,0,0,K);
 
  if (ans==INT_MAX)return -1;
  return ans;
}

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