2020年1月15日
斯坦纳树
摘要： 斯坦纳树 $ dp[i][S] $ 表示 当前根为 $ i $ 当前生成树已经覆盖掉得关键点集合是 $ S $ 得最小代价。 转移分两种： 合并同一个根下的两种状态， $ dp[i][S_1\|S_2] = \min( dp[i][S_1]+dp[i][S_2] w[i] ), S_1 \& S_2 阅读全文
posted @ 2020-01-15 20:30 yijan 阅读(147) 评论(0) 推荐(0)