2021年9月30日
斯坦纳树
摘要： 斯坦纳树 定义： 最小斯坦纳树，就是花费最少的代价，联通给定的 \(k\) 个关键点。 感觉有点像迪杰斯特拉，但是又不太一样。 引入： 用一道例题引入： [模板] 最小斯坦纳树 参考：ix35题解 这个问题可以用 状压 \(DP\) 来解决，发现一个结论： 答案的子图一定是树 证明：如果答案存在环， 阅读全文
posted @ 2021-09-30 09:20 Evitagen 阅读(695) 评论(0) 推荐(0) 编辑