bzoj2595 [Wc2008]游览计划(最小斯坦纳树(状压DP))
bzoj2595 [Wc2008]游览计划
原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2595
题意:
数据范围
N,M,K≤10,其中K为景点的数目。输入的所有整数均在[0,2^16]的范围内
题解:
斯坦纳树推荐看这篇
dp[i][j][s]表景点联通状态为s,以(i,j)为根的最小代价。
两种转移:
d
原创
2018-01-13 08:12:15 ·
463 阅读 ·
2 评论