2021年7月30日
HDU多校第三场1010/HDU-6982 Road Discount【包含恰好k条黑边的最小生成树】
摘要： 题目链接 思路 官方题解写的很清楚，将原边看成白边，折扣边看成黑边，求恰好黑边数为$k$的最小生成树。 这边有道一模一样的子问题BZOJ2654-tree. 我们需要设定一个$x$值，对每条黑边的长度算上$+x$的贡献，然后进行一次最小生成树，假如最小生成树的最终值为$sum$，选择了$cnt$条黑 阅读全文
posted @ 2021-07-30 16:41 这知识他不进我的脑子 阅读(34) 评论(0) 推荐(0) 编辑