2020年7月27日
2020杭电多校第二场 1007-In Search of Gold 二分+树形dp
摘要： 1007-In Search of Gold 题意 给你一颗$n$个结点的树，每条边有两种权值$a_i$和$b_i$，你可以指定其中$k$条边的权值为$a_i$，剩余$n-k-1$条边的权值为$b_i$，使树的直径最小。 分析 二分树的直径$mid$，然后树形$dp$来check，状态 \(f[i] 阅读全文
posted @ 2020-07-27 22:20 xyq0220 阅读(163) 评论(0) 推荐(0) 编辑