2019年1月10日
【BZOJ2595_洛谷4294】[WC2008]游览计划（斯坦纳树_状压DP）
摘要： 上个月写的题qwq……突然想写篇博客 题目： = "洛谷4294" 分析： = 斯坦纳树模板题。 简单来说，斯坦纳树问题就是给定一张有边权（或点权）的无向图，要求选若干条边使图中一些选定的点连通（可以经过其他点），且边权（或点权）之和最小。很明显，这样最终形成的是一棵树。 通常，斯坦纳树问题规模都比 阅读全文
posted @ 2019-01-10 09:07 Inspector_Javert 阅读(105) 评论(0) 推荐(0) 编辑