薛崇祥的博客

题目大意：应该是一个魔板题。给你 n（200）个点 m（200）条边，然后就是问你求一个从 1 号点到 n 号点的最大流。

题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码：#include<iostream>

题目大意：大概就是给你n头牛和m个位置，然后告诉你每个牛喜欢在哪些摊位上面产奶，问你如何分配这些牛才能得到最多的产奶量。

题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。

题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。

题目大意：有三种结点，第一种是发电站，它能不会消耗电能；一种是用户，他不会产生电能；再有一种就是一个我不认识的单词，它既不会产生电也不会消耗电。每个点都有两个属性，产生电量，消耗电量；现在问你最多这个网络能消耗多少的电量。分析：网络流建图：超级源点连到所有的发电站，容量为各个发电站的产生电的能力；所有的用户连接到超级汇点，容量为各个用户的耗电能力；然后原图中的各个边保持不变，容量为所给最大可流通电量

题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一个顾客的到来。问你如何合理安排，才能让这些猪被卖出去的最多。