uva11045专题

UVa11045 My T-shirt suits me

题意:共有n件衣服,m个人,n>=m,衣服有6种尺码,总数量是6的倍数,每种尺码衣服的数量相同。每个人能穿两种尺码的衣服,比如XL和XXL。问是否每个人都能穿上合身的衣服。         思路:二分图匹配。幸好学过离散数学,看到题目马上反应过来是二分图匹配,但是不知道算法。去看了一下书,说是可以转换为最大流,建立一个源,连接所有的衣服,衣服到人如果合适,连接起来,再把所有人连接