摘要:
斯坦纳树,$dp$。 先求出每个状态下连通的最小花费,因为可以是森林,所以$dp$一下。 阅读全文
posted @ 2017-03-29 13:02
Fighting_Heart
阅读(235)
评论(0)
推荐(0)
摘要:
斯坦纳树。 最后可以是森林,在计算出每个联通状态的最小费用后,还需要进行一次$dp$。 阅读全文
posted @ 2017-03-29 10:18
Fighting_Heart
阅读(206)
评论(0)
推荐(0)

浙公网安备 33010602011771号