葉から根に向かって最小値を更新していき、dfsで解くことができます。 シンプルで好きです。 #include<bits/stdc++.h> #define rep(i,n) for(int i=0;i<n;i++) using namespace std; #define mp make_pair #define INF 1e9 int ans=0; vector<vector<int>>edge(1001,vector<int>()); vector<int>cost(1001,INF); void dfs(int vertex){ if(edge[vertex].size()==0)ret…</int></int></n;i++)></bits/stdc++.h>