网络流

网络流(二)—-最大流Dinic算法

以 HDU 4183 Pahom on Water 为例的模板代码 #include <cstd […]

luogu4012 深海机器人问题网络流

关键词：最小费用最大流题目大意：海底是个网格，每个网格边有一定价值的海底化石。每个路线可经过无限个机器人，但 […]

深海机器人网络流

P4012 深海机器人问题题目描述深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海 […]

上下界网络流学习笔记

上下界网络流学习笔记上下界网络流学习笔记无源汇有上下界可行流模型 \(n\) 个点，\(m\) 条边，每 […]

网络流练习笔记

无一些常用的套路：必须完成的一些目标，可以考虑搞进流量中，因为跑最大流的话肯定会流满，也就相当于强制地完成 […]

费用流学习笔记

费用流学习笔记费用流学习笔记最小/最大费用最大流每一条边不仅有流量还有费用的限制要满足流量最大的前提下 […]

二分图最小点覆盖构造方案+König定理证明

前言博主很笨，如有纰漏，欢迎在评论区指出讨论。二分图的最大匹配使用 \(Dinic\) 算法进行实现，时 […]

网络流模型之二分图匹配问题

模型给你一些物品，每一个物品都有自己的价值，但是有些物品两两之间会产生冲突，问能选出的物品最大的总价值通用 […]

[TJOI2013]攻击装置

前言没啥好说的，题目链接。题目简述 \(n\) 行 \(n\) 列的矩阵中，若该点为 \(0\) ，则可以 […]

[题解] 丘比特的烦恼（费用流求二分图带权匹配）

前言文化课选手，最近没多少时间写题解，这题做了快两周了。若题解有误，欢迎指出。简述费用流。题目链接题目 […]

网络中最小费用最大流

前言如果还没有学过最大流，戳这里。本文用到了优化的 \(SPFA\) ，简易的代码。一组简单的小样例: […]

2020牛客暑期多校训练营（第一场）H Minimum-cost Flow

Minimum-cost Flow 题目：给n个点，m条边。接下来m行包含（a,b,c），即a,b之间有单位流 […]

网络流初步

以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 […]

善意的投票&小M的作物题解

善意的投票：因为只有\(2\)种意愿，不妨让想睡午觉的和源点连边，让不想睡午觉的和汇点连边。对于每一对好朋友 […]

kuangbin专题专题十一网络流 Going Home POJ – 2195

题目链接：https://vjudge.net/problem/POJ-2195 思路：曼哈顿距离来求每个人到 […]

kuangbin专题专题十一网络流 POJ 1087 A Plug for UNIX

题目链接：https://vjudge.net/problem/POJ-1087 题目：有n个插座，插座上只有 […]

kuangbin专题专题十一网络流 Dining POJ – 3281

题目链接：https://vjudge.net/problem/POJ-3281 题目：有不同种类的食物和饮料 […]

kuangbin专题专题十一网络流 POJ 3436 ACM Computer Factory

题目链接：https://vjudge.net/problem/POJ-3436 Sample input 1 […]

（通俗易懂小白入门）网络流最大流——EK算法

网络流网络流是模仿水流解决生活中类似问题的一种方法策略，来看这么一个问题，有一个自来水厂S，它要向目标T提供 […]

[BZOJ3144]切糕

题目描述哎，这又是网络流？自闭了。先考虑只有一个限制条件的情况，求最小收益，转化到求最小割上面。这张图相 […]

费用流

POJ 3422 K格取数问题算是费用流的一个模板题，同时也巩固了上节学习的拆点套路。为了保证每个数的权值 […]

最小割最大流定理

定理一：　　如果f是网络中的一个流，CUT(S,T)是任意一个割，那么f的值等于正向割边的流量与负向割边的流 […]

最小割浅谈

最小割浅谈注：此浅谈中借用了一些博客和课件中的理论，模型描述。一、最小割问题　　最小割问题是指：给出 […]

网络流解线性规划问题 BZOJ1061: [Noi2008]志愿者招募

线性规划定义：在给定有限的资源和竞争约束情况下，很多问题都可以表述为最大化或最小化某个目标。如果可以把目标指 […]

[Bzoj 3438] 小M的作物

3438: 小M的作物 Time Limit: 10 Sec Memory Limit: 256 MBSub […]

网络流

热门专题