←_←

题目链接 题意 给一个网格图，每点存在点权，求一个连接某 k(k<=10)k (k<=10)k(k<=10) 个点的最小生成树。 权值为 000 表示需要连接的点 思路 首先排除求任意两点之间求最短路，然后最小生成树做法，因为会有重复经过的点。 可以使用插头dp 这里写了状压DP+bfs求斯坦纳树做法。 考虑状态 DP[i][j][s]=以ij为根连通状态至少为s的最小值DP[i...