2021年9月17日
最小斯坦纳树
摘要： 题意： 给出一张 \(n\) 个点的无向图，其中 \(k\) 个点是关键点，问可以将所有关键点相连的最小网络是多大。 Solution： 考虑 DP ，\(f_{i,S}\) 表示做到 \(i\) 号点，包含关键点的集合为 \(S\) ，考虑转移有两种方式： \(f_{i,S|T} = f_{i,S 阅读全文
posted @ 2021-09-17 21:31 Kelvin2005 阅读(47) 评论(0) 推荐(0)