2020年7月24日
2020 hdu多校赛 第二场 1007 In Search of Gold
摘要： 题意，给你一棵n个点的树，n<=20000。每个边上有两种权值，要求有K条边选第一种权值，n-K-1条边选第二种权值，问树的直径最小是多少。 一开始的想法是设F[x][y]为x的子树中共y个边选了第一种权值时最长链最小为多少。直接DP求解。但是在节点上合并的时候会出现问题。因为不一定这K条边都在直径 阅读全文
posted @ 2020-07-24 10:25 Hzoi_joker 阅读(171) 评论(0) 推荐(0) 编辑