摘要：
【网络流24题】汽车加油行驶问题（最短路） 题面 "Cogs" 题解 还是SPFA呀。。。 把剩余的油量直接压进状态里面就好 额外加一个原地加油的决策就行 cpp include include include include include include include include incl 阅读全文
摘要：
【网络流24题】孤岛营救问题（最短路） 题面 "Cogs" 题解 这。。。不就是状压之后跑一遍SPFA吗。。。。 不想多说了 阅读全文
摘要：
【网络流24题】数字梯形（费用流） 题面 "Cogs" 题解 这题很简单 第一问，因为边和点的访问次数都是1 所以拆点，所有边的容量都是1 源点汇点分别和第一层以及最后一层相连 如果一个点被访问过， 它自己拆开的点中就会有流，所以费用放在拆开的点的连边上 第二问 数字可以无限使用 那么，拆开的点之间 阅读全文
摘要：
【网络流24题】火星探险问题（费用流） 题面 "Cogs上没有SPJ，这是洛谷的" "Loj也不错" 题解 如果不考虑标本的采集 那么，很容易的 直接相邻点连边就行了 现在，因为要考虑标本数最多 所以每个点要额外考虑一个标本 但是标本又只能采集一次 所以，拆点，标本就额外的连一条容量1费用1的边， 阅读全文
摘要：
【网络流24题】骑士共存问题（最大流） 题面 "Cogs" 题解 这题本质上和 "方格取数问题" 没有任何区别 首先也是可以黑白染色 因为马必定会跳到异色点上面去 然后同样的，源点向一种颜色，另一种颜色向汇点连边 因为代价就是1，所以容量都是1 这里考虑的“相邻”的情况是马的跳法 因此，枚举从当前点 阅读全文
摘要：
【网络流24题】圆桌聚餐（最大流） 题面 "Cogs" 题解 这道题很简单 首先每个单位的人数限制 直接从源点向单位连边，容量为人数 同样的， 每个桌子向汇点连边，容量为可以坐的人数 因为每个桌子只能够做一个该单位的人 所以，每个单位向桌子连边，容量为1 然后跑一边最大流求方案就行了 阅读全文
摘要：
【网络流24题】方格取数问题（最大流） 题面 "Cogs" 题解 首先，相邻的只能出现一个，每个点要么选，要么不选。 所以不难想到最小割 所以，将棋盘黑白染色后 将某种颜色的格子从源点连过去，容量为方格上的数 另一部分点连向汇点，容量为方格上的数 接着，相邻的点之间连边，因为这个不能割开，所以容量为 阅读全文