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