摘要：
题目链接：http://poj.org/problem?id=2516 解题思路： 最小费用最大流，这个没什么疑问。但此题小难点在于读题，大难点在于建图。 首先，供应量小于需求量的时候直接输出“-1”。 供大于或等于求的情况，一开始我将每个供应商和每个购买人都拆成K个点，将所有供应商的点和超级源点相 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题目大意： n个学生，他们中间有m对互相认识。有两个操作： 1、把所有人分成两组，每组中的人都互不认识。若该操作能完成，那么请考虑操作2，否则输出“No”； 2、将互相认识的两个人分配到一间双人房 阅读全文