题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、 ...

B Buffoon 判断最大值是不是第一个数，签到题。 H Hour for a Run 输出\(n*m\)的\(10\%\)到\(90\%\)，签到题，注意别用浮点数和ceil，有精度问题。 ...

以下顺序不代表难度，只是按照本人的做题顺序。 解密运算 link 首先有一个正确性显然，但是不好解释的做法，用样例举个例子： \[\begin{bmatrix} &\dots& ...

CCF NOI 2018温馨提示： 做题千万条，读题第一条。 多测不清空，爆零两行泪。 将CCF的告诫敬给愚蠢的自己。T1多测清空没清干净AC代码爆零了。 两个打IOI赛 ...

2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新 ...

笔者在写作这篇笔记之前做了整整两天的最大流，然后。。。发现网络流24题里有很多怎么看都是不可做的题目，于是solution了一把，发现要去切一下费用流这个东东，于是借鉴各种blog和题解，现在勉强搞懂 ...

上下界费用流学习笔记 前言 今天（2019.7.5）模拟赛出了一道上下界最小费用可行流的题目，我比赛的时候把想到了正解是费用流，然而并不会打上下界费用流（TOT），赶紧恶补一下上下界费用流 下面 ...

A. Poker (Hdu 6775) 题目大意 给定n个币，每次投至少m个，当投\(x\)个时，给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...

题面 https://loj.ac/problem/3158 题解 $orz$ $AYSN$ 考场上秒出费用流$64pts$的奆神 我想这道题的时候在厕所，一开始想到费用流了，但是后来又想了 ...

网络流 网络流的概念 　　　在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 　　　即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有 ...