摘要: "比赛地址" A 题意:给一个$n m$的初始为白色的矩阵,一次操作可以将一行或一列染成 黑色,问至少染出$k$个黑点的最少操作次数。 $n$,$m$c$,$b c$,$a$,$b$是黑点,$c$是白点,且这三点的连边情况是:$a b c$。 首先,如果$b$和$c$匹配,那么$a$不会和其他点匹配 阅读全文
posted @ 2020-01-18 22:37 Purple_wzy 阅读(545) 评论(3) 推荐(0) 编辑