water-flower

摘要： 斯坦纳树 problem : 给定一个无向图，求一个连通 k 个关键节点的边权最小的子图。 k = 10 sol : 显然，求的是一颗树。 考虑对 k 那一维状压 dp。 设 f[s][i] ，s 是状压的 k，代表钦定 i 为树根， i 到点集 s 的最小代价。 点 i 度数为 1， f[s][i 阅读全文