2020杭电多校第二场 In Search of Gold 二分答案+树形dp (HDU 6769)

In Search of Gold 题意 N N N个点 N − 1 N-1 N−1条边的树，每条边有两个可能值 a i , b i a_i,b_i ai​,bi​，已知有 K K K条边的权值为其对应 a i a_i ai​，其他的 N − K + 1 N-K+1 N−K+1条边的权值为对应的 b i b_i bi​，如今肯定 K K K条边使得树的直径最小时的答案html 题解 树的直径为树上

>>阅读原文<<