muxi@Achilles的专栏

题目大意：农夫FJ的农场有一批奶牛，奶牛有自己喜爱的food和drink，FJ要计划一个策略，使得让尽可能多的牛匹配自己喜欢的food和drink，每种food和drink只能被分配一次，每头奶牛只能选择一种food和drink 思路：因为不是两个对象之间的匹配，所以不是最大匹配。是多个源点和多个汇点问题，所以可建立超级源点和超级汇点，从而利用网络流求最大流。sap~~79ms撸过~~把cin改

题目大意：就是有发电站、用户、中转站，还有电力传输路线，每个节点有可能被传输了多少电，也可能消耗了多少电，也可能生产了多少电，也可能传输了多少电。发电站除了生产电之外都可能会。 用户除了生产电之外都可能会，而中转站只会传输电和被传输电。求电力消耗的最大值。 思路：建立一个超级源点和所有发电站连接起来，建立一个超级汇点和所有用户连接起来，那么这个图的最大流即是最大消耗量。 想象一下，在复杂的地

题目大意：每当下雨，农夫FJ最喜爱的养尊处优的地方周围就变成了一个池塘，这让他很不爽，所以决心要把这个问题解决掉，所以他就在四周建造了一些渠沟以便排水，更为巧妙地是可以把这水排到一个小溪处。编号为1的节点作为池塘，编号为n的地方作为小溪。求最大排水量 思路：赤裸裸的最大流。SPA+GAP再次撸过~~~要注意的是可能最大流会超int。还有的是：如果是拿邻接矩阵做的话要考虑重边问题（包含自环），但是