快乐.

摘要： http://poj.org/problem?id=1149题意：这个题连猪都成精了 有m个猪圈0<m<1000,每个圈里有一定数量的猪，有一个工作人员，工作人员没有打开猪圈的钥匙,有n个客人0<n<100，每个客人有可以打开某些猪圈的钥匙，客人要买一定数量的猪，客人用钥匙打开猪圈买完猪后，工作人员可以把剩下的猪关在任意打开的猪圈里，问工作人员最多卖掉多少头猪。。。叙述的有点乱，题目本来就挺。。。关键是构图 ： 本来想把猪圈和客户都当成节点，再加上一个源点和汇点，但不是一般的麻烦，那么多 节点也不现实 。有一种思路是这样滴，客户0<n<100当成节点，再加上 阅读全文