斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式，

其中state[i]表示点i的二进制标号，通常无关的点state值为0，

dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k]},这里是针对state[i]非0

dp[i][s] = min{dp[j][s] + dist(i, j), dp[i][s]},这里针对state[i]为0的点的转移方程。

更详细的分析在这里：http://endlesscount.blog.163.com/blog/static/821197872012525113427573/

UVALive 5717
Peach Blossom Spring

ZOJ 3613
Wormhole Transport

HYSBZ 2595
        游览计划