2019年2月27日
【暖*墟】#动态规划# 斯坦纳树的学习与练习
摘要： 斯坦纳树的简介 斯坦纳树就是在给定边集中找最短网络（给定点+扩展点）使给定点联通。 包含给定K个节点的最小生成树，一般K很小，在网格图上。 f[i][s]表示以点i为根，已和s集合里的点联通的生成树的最小代价。 【例题】[WC2008] 游览计划 DP の 两种转移方案 1. i的不同子树的合并，f 阅读全文
posted @ 2019-02-27 20:11 花神&缘浅flora 阅读(263) 评论(0) 推荐(0) 编辑