[bzoj2595][Wc2008]游览计划【斯坦纳树】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2595 【题解】 斯坦纳树模板题。 记fi,j,kfi,j,kf_{i,j,k}表示当前最小生成树的根在(i,j)(i,j)(i,j),连在这棵树上的关键点(景点)的状态为kkk,(k是一个二进制数,表示关键点是否与根连通)。 转移分为当前层转移和跨层转移,当...
原创
2018-06-20 20:52:20 ·
225 阅读 ·
0 评论