随笔分类 - 图论 - 斯坦纳树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4006 用斯坦纳树求出所有关键点的各种连通情况的代价，把这个作为状压(压的是集合选择情况)的初值DP即可。代码如下：阅读全文

posted @ 2019-01-07 22:12 Zinn 阅读(172) 评论(0) 推荐(0)

bzoj2595 [Wc2008]游览计划——斯坦纳树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2595 今天刚学了斯坦纳树，还不太会，写一道题练习一下；参考了博客：http://www.cnblogs.com/lazycal/archive/2013/08/31/bzoj-2595.ht 阅读全文

posted @ 2018-07-16 23:32 Zinn 阅读(151) 评论(0) 推荐(0)