摘要：
二分图匹配是一种常用的网络流构图模型。 利用最小点覆盖建图： 1. "luogu P3231 [HNOI2013]消毒" "题解" 阅读全文
posted @ 2020-04-14 16:47
With_penguin
阅读(89)
评论(0)
推荐(0)
摘要：
这是一道二分图匹配的题目。 我一开始想了很久可是毫无思路，只发现了一个性质：对于长宽高三个维度$（A,B,C）$，我们每次选择的消毒范围必然有两维是要选满的（因为是要取$min$,所以这样取一定是最优的）。 然后就不会了，点击查看题解。 首先考虑二维的情况：在一个$n$行$m$列的矩阵里有若干个点， 阅读全文
posted @ 2020-04-14 15:46
With_penguin
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号