2019年10月15日
CF125E MST Company
摘要： "$ProblemLink$" 题目大意 求一种特殊的最小生成树。给定一个有$n$个节点和$m$条边的图，找出一个生成树满足从根节点$1$直接连向其余节点的边要恰好是$k$条，在此条件下生成树的权值和最小。 思路分析 根据我们 "带权二分" 的经验，我们会发现，我们可以给与1相连的边给一个附加权值。 阅读全文
posted @ 2019-10-15 17:27 Adscn 阅读(131) 评论(0) 推荐(0) 编辑