摘要： 3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点，如果时间允许到达就连边，则问题转化为DAG上的最小路径覆盖问题，即找到最少的路径使得每个点位于一条路径上... 阅读全文

摘要： 题目链接：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时停止最短路增... 阅读全文