Bi08

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #Guess and lies#

题意给你一个的矩阵，每个矩阵有一个权值，当一个正方形中三个点均已涂黑后，第四个点可免费涂黑，问将所有点涂黑所需的最小花费。分析所有点涂黑相当于将每行和每列均相连，相当于从行走到列所花费权值为，建图跑最小生成树即可。代码 #include <bits/stdc++.h> using...

牛客多校第三场牛客多校

2021-07-24

0 412