famousDT的专栏

给出入栈顺序1,2,3,4，……n，问某个出栈序列是否合法 int main() { int n; while (scanf("%d", &n) == 1 && n) { int i; int d[10000]; int k, x; while (scanf("%d", &x) == 1 && x) { d[0] = x; for (i = 1;

黑书上的例题，具体模型是求一个无向图的最小生成树，其中有一个点的度有限制（假设为 k）。   要求最小 k 度生成树，我们可以按照下面的步骤来做： 设有度限制的点为 V0 ，V0称为根节点 1，把所有与 V0 相连的边删去，图会分成多个子图（假设为 m 个，显然的，如果 m > k，那么问题无解），让他们分别求最小生成树；然后用最小的代价将 m 个最小生成树和 V0 连起来，那我们就得到了