摘要：
emmmm下面是一些费用流的题目： FZOJ 4112 脱单计划 题解 BZOJ #4261. 建设游乐场 题解 阅读全文
摘要：
这是一道费用流的好题。 首先题目给你的男士女士以及之间的关系可以看做一个二分图。考虑暴力连边（用$[x,y]$表示流量为$x$，费用为$y$的边）： 源点像每个男士小区连$[k,0]$($k$表示小区的人数) 每个男士小区向每个女士小区连$[INF,dis]$（$INF$为无穷大，$dis$为两个小 阅读全文