Description 给你一个n个点m条边的图，求不同的斯坦纳树的个数， 1≤n≤50，K(关键点)≤121\leq n \leq 50，K(关键点)\leq 121≤n≤50，K(关键点)≤12 Solution 老年人复习题， 将DP分成两类：f,g，分别表示 限制一定为链的 和 无限制的 答案， 如何不重不漏枚举子集： 强制选最高位为f，剩下的为g，这样就OK了 Code #include <bits/stdc++.h> #define fo(i,a,b) for(int i=a;i&l

DescriptionSolution这题是关于斯坦纳树的； 先来考虑一下当h=1的情况： 我们发现，最后的答案构建出来一定是一颗树， 那么就设DP方程：fx,y,Sf_{x,y,S}表示以x,y这个点为根的树联通了集合S的点， 那么它可以由以下的数转移过来：（a为代价） min(fx−1,y,S,fx+1,y,S,fx,y−1,S,fx,y+1,S,)\min(f_{x-1,y,S},f