网络流学习日记-------1

  网络流,作为HN省选必考题型,有着十分大的难度,而从现在开始,我就要学习网络流了,从今天开始,我将写下网络流日记。

DAY1:

网络流有着几个基本数值:流量,容量,原点,汇点等。

我们不难发现,网络上的每一个边都得满足:

设f(x,y)表示流量,c(x,y)表示容量,x,y表示从x到y的边,s表示总流量,即源点给出的流量之和。

则有性质:f(x,y)=-f(y,x),f(x,y)<=c(x,y),s=∑f(s,i),其中i表示s能到的点。

由于我正在学最大流的增广路算法和最小割,未能完全掌握,故不在此贴出(其丑无比的)代码。

猜你喜欢

转载自blog.csdn.net/PUBG___/article/details/84729154