凝望的博客

B - Dining POJ - 3281 （网络流 - 最大流 - 建图） 题目链接：https://vjudge.net/contest/68128#problem/B 题意：农场主有n头牛，有一天他做了F种food，D种drink，每头牛都有自己的喜好（food和drink的种类），每种food和drink都只能给一头牛。求如何使满足喜好的牛的数量最大。 思路：建图，即为最大流问题，直接用...

题目链接：https://vjudge.net/contest/68128#problem/A 算法：最大流 - 拆点 思路：把每台机器拆成两个点，中间用一条边连通，并将容量设为该机器的生成电脑的速度，通过机器的产出零件 和 机器的输入零件 来建边，不同机器之间的边容量设为无穷大。从而转化为最大流问题。输出时，将容量比原来小的且除源点汇点和拆点中的边以及反向边外的边输出即可。 #include &...