摘要： 斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式，其中state[i]表示点i的二进制标号，通常无关的点state值为0，dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k]}... 阅读全文