T-Shirt热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

超有创意的的web设计师必备行套

日期：2013-3-30 来源：GBin1.com 在以往的文章中，我们总是在介绍某某设计师的模板、ui、素材等等，然而这次我们将要一反常态，我们要为web设计师们设计一套他们自己的行套，它们非常有趣，简单的t-shirt却变成了一种标致！希望你们喜欢！ via 极客社区来源：

创意 design 设计师t-shirt t-shirt 创意设计

tyygming 评论(0) 有854人浏览 2013-04-16 14:32

[最大流] poj 2584：T-Shirt Gumbo

大致题意：已知n个同学和5种衣服，要让每一个人都有衣服穿。已知每个同学可以穿的衣服种类，每种衣服的数量。求衣服的数量能否满足同学的需求。大致思路：标准的二分图多重匹配，设超级源汇点，超级源点向每个同学连边，容量都为1。每个同学都向他需要的衣服连边，容量也是1。每件衣服向汇点连边，容量为其数量。对这个图求出最大流，如果得到的值等于n则表示可以提供给所有人衣服，否则就是无法提供。 ...