题意 给你一个的矩阵，每个矩阵有一个权值，当一个正方形中三个点均已涂黑后，第四个点可免费涂黑，问将所有点涂黑所需的最小花费。 分析 所有点涂黑相当于将每行和每列均相连，相当于从行走到列所花费权值为，建图跑最小生成树即可。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int N = 1e5 + 10; int n, m, a, b, c, d, p; vector<pii> G[N]; int f...