Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共2篇）

P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】【最大流】

题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不...

最小割最大流网络流

2020-02-25

0 629

P1361 小M的作物【网络流】【最小割】

题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某...

最小割网络流

2020-03-28

0 577