首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva11045专题
UVa11045 My T-shirt suits me
题意:共有n件衣服,m个人,n>=m,衣服有6种尺码,总数量是6的倍数,每种尺码衣服的数量相同。每个人能穿两种尺码的衣服,比如XL和XXL。问是否每个人都能穿上合身的衣服。 思路:二分图匹配。幸好学过离散数学,看到题目马上反应过来是二分图匹配,但是不知道算法。去看了一下书,说是可以转换为最大流,建立一个源,连接所有的衣服,衣服到人如果合适,连接起来,再把所有人连接
阅读更多...