返回顶部
2021年7月26日
2021牛客暑期多校训练营3 B.Black and white (思维,最小生成树)
摘要： 题意:有$n$x$m$的棋盘，将任意一个格子涂成黑色花费$c_{i,j}$，任选两行两列，取相交的四个格子，如果其中三个是黑色，则另外一个可以免费涂成黑色，问将整个棋盘涂黑的最小花费. 题解:对于任选两行两列取四个格子这个条件，假如我们已经涂了三个格子，那么这三个格子的横纵坐标一定是连通的，假如我们 阅读全文
posted @ 2021-07-26 18:41 Rayotaku 阅读(98) 评论(0) 推荐(0) 编辑