Ural 1076 Trash （二分图最佳完美匹配）

http://acm.timus.ru/problem.aspx?space=1&num=1076   

       你受聘于当地的垃圾处理公司任CEO，你的一项工作是处理引进的垃圾，以及分类垃圾以进行循环利用。每天，垃圾会有几个集装箱运来，每一个集装箱都包含几种垃圾。给定集装箱里垃圾的数目n，请找出最佳的途径去分类这些垃圾。分类垃圾即把每种垃圾分开装到不同的集装箱中。每个集装箱的容量都是无限的。搬动一个单位的垃圾需要耗费代价，从集装箱i到j是1（i≠j,否则代价为0），你必须把代价减到最小。

Input Format

第一行为n (1 <= n <= 150)，以下为集装箱的情况。第i+1行为第i个集装箱中的j种垃圾的数量amount(0 <= amount <= 100)。

Output Format

分类这些垃圾的所需的最小代价。

Sample Input
4
62 41 86 94 
73 58 11 12 
69 93 89 88 

81 40 69 13 

Sample Output

650

求二分图的最佳匹配。

可以用KM算法 or 费用流