2020年7月29日
杭电多校第二场 1007 In Search of Gold
摘要： 题意: 多组输入。给定一棵树，每条边有两个可能的取值a和b，整棵树有k条边的值来自a，其余边的值来自b，问树的直径最小值为多少？ 取值范围：k<=min(20,n-1)，n<=20000，\(\sum n<=200000\) 解法： 和直径有关，一般要用到树上dp 发现直接求解直径的最小值难以实现， 阅读全文
posted @ 2020-07-29 13:52 UCPRER 阅读(143) 评论(0) 推荐(0) 编辑