博客首页 → poj 2584

最新文章列表

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

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

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics