摘要：题目大意：给定无向图，让前k个点都能到达后k个点（保护地）中的一个，而且前k个点每个需要占据后k个中的一个，相互不冲突找到实现这个条件达到的选择边的最小总权值这里很容易看出，最后选到的边不保证整个图是联通的我们只要计算出每一个连通的最小情况，最后跑一遍dfs就能计算出答案了那么用dp[i][j]表示... 阅读全文

摘要：题目大意：选定一些格子保证景点对应的格子通过这些格子连通，保证选定的所有格子对应的权值和最小这是相当于理解为将所有点形成的最小生成树这里点的个数很少，所以可以对每一个点进行状态压缩f[st][i]表示连通性至少为st，且经过i点的最小距离方程1.f[st][i] = Min{f[s][i] + f[... 阅读全文