2017年3月29日
ZOJ 3613 Wormhole Transport
摘要： 斯坦纳树，$dp$。 先求出每个状态下连通的最小花费，因为可以是森林，所以$dp$一下。 阅读全文
posted @ 2017-03-29 13:02 Fighting_Heart 阅读(229) 评论(0) 推荐(0) 编辑
HDU 4085 Peach Blossom Spring
摘要： 斯坦纳树。 最后可以是森林，在计算出每个联通状态的最小费用后，还需要进行一次$dp$。 阅读全文
posted @ 2017-03-29 10:18 Fighting_Heart 阅读(199) 评论(0) 推荐(0) 编辑