| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1323737 | Trisanu_Das | 경주 (Race) (IOI11_race) | C++17 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int ans;
void dfs(int a,int par,vector<vector<pair<int,int> > >& g,int cnt,int dist,int k){
if(cnt == k) ans = min(ans, dist);
for(auto x : g[a]){
if(x.first == par) continue;
dfs(x.first, a, g, cnt + x.second, dist + 1, k);
}
}
int ans_path(int N, int K, int H[][2], int L[]){
vector<vector<pair<int,int> > > g(N,vector<pair<int,int>>());
for(int i = 0; i < N - 1; i++){
g[H[i][0]].push_back({H[i][1], L[i]});
g[H[i][1]].push_back({H[i][0], L[i]});
}
ans = INT_MAX;
for(int i = 0; i < N; i++)dfs(i, i, g, 0, 0, K);
if(ans == INT_MAX) ans = -1;
return ans;
}
