摘要：
题目链接 题意 给定一个 $N \times M$ 的网格图，每个格子与四个方向上相邻的格子联通，其中有 $K$ 个点是景点。非景点格子有正点权 $A_{i,j}$，你需要选择一些格子使得所有景点联通，求最小点权和并输出选点方案。 数据范围 $N,M,K \leq 10$ 分析 我怀疑我在水博客，但 阅读全文
摘要：
题目链接 题意 在一张无向图中选择一些边，使得所有点 $i \; (1 \leq i \leq d)$ 和点 $n-i+1$ 联通，求边权和最小值。 数据范围 $1 \leq D \leq 4$，$2D \leq N \leq 10^4$，$0 \leq M \leq 10^4$ 分析 这是一道最小 阅读全文