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 題解 樹的直徑爲樹上

>>阅读原文<<