摘要：
求最小割的问题。 题意：已知网络中有n个源点，m的中转站(也就是节点)，一个汇点(编号为0)。给出网络，求一些边(增大这个边就可以增大汇点流量的边)。 思路：一开始代码只找了有流=0就加入输出数组的情况，然而忽略了流向一条S->T的流有多个边权=0的情况，此时只增大一条边的值是没用的。 所以除了用一 阅读全文
摘要：
题意：有C头奶牛，K个挤奶站，每个挤奶器最多服务M头奶牛，奶牛和奶牛、奶牛和挤奶站、挤奶站和挤奶站之间都存在一定的距离。现在问满足所有的奶牛都能够被挤奶器服务到的情况下，行走距离的最远的奶牛的至少要走多远。题目给的邻接矩阵是K个挤奶站与C个奶牛的距离矩阵，其中0为不可达的意思。 刚刷网络流，第一次遇 阅读全文