2022年4月26日
Joining Capitals （斯坦纳树）
摘要： 最小斯坦纳树： 目的：将目标点连接起来形成连通，可以通过一些其他点作为桥梁来构造。（花费值最小） 其结果一定是一个树 利用dp【i】【s】2种状态转移。 1 利用根节点进行最短路的转移 2 利用利用 根节点相同不同的子叶节点进行转移。 利用的知识点： 压状dp+最短路 小知识点： 如何枚举压状dp的 阅读全文
posted @ 2022-04-26 16:23 VxiaohuanV 阅读(51) 评论(0) 推荐(0)