2019年9月12日
最小斯坦纳树
摘要： $dp[i][state]$ 表示以$i$为根，指定集合中的点的连通状态为state的生成树的最小总权值 有两种转移方向： 1、先通过连通状态的子集进行转移。 2、在当前枚举的连通状态下，对该连通状态进行松弛操作。 P4294 [WC2008]游览计划 注意景点的个数不超过10个。 $dp[i][j 阅读全文
posted @ 2019-09-12 15:22 ckxkexing 阅读(749) 评论(0) 推荐(0) 编辑