摘要：emmmm下面是一些费用流的题目： FZOJ 4112 脱单计划 题解 BZOJ #4261. 建设游乐场 题解 阅读全文

摘要：这是一道费用流的好题。 首先题目给你的男士女士以及之间的关系可以看做一个二分图。考虑暴力连边（用$[x,y]$表示流量为$x$，费用为$y$的边）： 源点像每个男士小区连$[k,0]$($k$表示小区的人数) 每个男士小区向每个女士小区连$[INF,dis]$（$INF$为无穷大，$dis$为两个小 阅读全文

摘要：二分图匹配是一种常用的网络流构图模型。 利用最小点覆盖建图： 1. "luogu P3231 [HNOI2013]消毒" "题解" 阅读全文

摘要：这是一道二分图匹配的题目。 我一开始想了很久可是毫无思路，只发现了一个性质：对于长宽高三个维度$（A,B,C）$，我们每次选择的消毒范围必然有两维是要选满的（因为是要取$min$,所以这样取一定是最优的）。 然后就不会了，点击查看题解。 首先考虑二维的情况：在一个$n$行$m$列的矩阵里有若干个点， 阅读全文