摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34831【思路】 二分图的最大独立集。 即在二分图中选取最多的点，使点与点之间不相邻。 最大独立集为最小覆盖集的补集。 男者X结点，女者Y结点，连边(Xi,Yj)当且仅... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27475【思路】 二分图的最小点覆盖以及构造最小覆盖。 二分图的最小点覆盖即在二分图中选出最少的点使能够将所有的边覆盖。构造思路是从所有未盖点出发拓展匈牙利树，X中... 阅读全文

摘要： 1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 2993Solved: 1451[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智... 阅读全文

摘要： 1191: [HNOI2006]超级英雄HeroTime Limit: 10 SecMemory Limit: 162 MBSubmit: 2813Solved: 1331[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手... 阅读全文

摘要： 1222 信与信封问题 题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1... 阅读全文

摘要： 2245: [SDOI2011]工作安排Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1197Solved: 580[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为... 阅读全文

摘要： 1070: [SCOI2007]修车Time Limit: 1 SecMemory Limit: 162 MBSubmit: 3515Solved: 1411[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33452【思路】 最小费用流。 构图： 1 每个月建立2个点，建立st点 2 相应连边，代价cost为正，盈利cost为负。 跑最小费用流，即当费用大于0时停止最短路增... 阅读全文

摘要： P1431 [Tyvj Jan]分配任务 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一... 阅读全文

摘要： 1433: [ZJOI2009]假期的宿舍Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1717Solved: 754[Submit][Status][Discuss]Description Input Output Sample Input131 1 ... 阅读全文