摘要： ##最小斯坦纳树 概念：n个点中选出最小树覆盖其中k个点 （详见：P6192 【模板】最小斯坦纳树） 方法：这是个NP问题，核心是状压DP 方程: \(dp[i][s]=min{dp[i][s1]+dp[i][s XOR s1]}\) \(dp[i][s]=min{dp[j][s]+len[j][i 阅读全文