摘要：题面：BZOJ传送门 网络流的题真神仙= = 大致分为三种情况 选某个人$i$，收益减少$a_{i}$ 选了$i$选了$j$，收益增加$2e_{ij}$ 选了$i$不选$j$，收益减少$e_{ij}$ 收益问题用最小割的常用套路，实际收益$=$可能的收益总和$sum-$最小割 考虑最小割如何建图 源 阅读全文

摘要：题面：BZOJ传送门 和方格取数问题很像啊 但这道题不能像网格那样黑白染色构造二分图，所以考虑拆点建出二分图 我们容易找出数之间的互斥关系，在不能同时选的两个点之间连一条流量为$inf$的边 由于我们是拆点建的图，所以对于两个点$x,y$，$x1$向$y2$连边，$y1$向$x2$连边，边权均为$i 阅读全文

摘要：题面传送门 题目大意：给你一个网格图，每个格子都有$a_{ij}$的代价和$b_{ij}$的回报，对于格子$ij$，想获得$b_{ij}$的回报，要么付出$a_{ij}$的代价，要么$ij$周围四联通的格子都付出代价，求最大的回报-代价 好神的一道题，%%%jr 想获得$b_{ij}$的回报，要么付 阅读全文

摘要：洛谷传送门 LOJ传送门 和太空飞行计划问题一样，这依然是一道最大权闭合图问题 “骑士共存问题”是“方格取数问题”的弱化版，本题解不再赘述“骑士共存问题”的做法 分析题目，如果我们能把所有方格的数都给取上，那么总和是一个定值$sum$ 而题目要求我们取的数不能相邻，我们要想办法最大化$\sum$取的 阅读全文

摘要：洛谷传送门 LOJ传送门 做这道题之前建议先看这篇论文，虽然论文里很多地方用了很多术语，但hbt神犇讲得很明白 这篇题解更加偏向于感性理解 把问题放到二分图上，左侧一列点是实验，权值为$p[i]$，右侧一列点是仪器，权值为$c[i]$，左侧向右侧连接了许多条出边 如果想获得$p[i]$，需要保证i的 阅读全文