2020年8月22日
HDU-6881 Tree Cutting （HDU多校D10T5 点分治）
摘要： HDU-6881 Tree Cutting 题意 \(n\) 个点的一棵树，要求删除尽量少的点，使得删点之后还是一棵树，并且直径不超过 \(k\)，求删除点的数量 分析 补题之前的一些错误想法： 尝试将某条直径拎出来，然后贪心的找可以保留下来的点的最大个数（没办法保证删点之后的直径还在拎出来的那条路 阅读全文
posted @ 2020-08-22 15:39 kpole 阅读(598) 评论(0) 推荐(0) 编辑