摘要：
题目链接： https://vjudge.net/problem/POJ-1422 题目大意： 有n个点和m条有向边，现在要在点上放一些伞兵，然后伞兵沿着图走，直到不能走为止 每条边只能是一个伞兵走过，问最少放多少个伞兵 解题思路： 最小路径覆盖 最小路径覆盖=|G|-最大匹配数 重点是，建图的时候 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3041 题目大意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 解题思路： 将每行、每列分别看作一个点，对于case的每一个行星坐标（x，y），将第x行和第y列连接起 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1469 题目大意： 给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件： 1.每个学生选择一个不同的课程 2.每个课程都有不同的代表 如果满足，就输出YES 解 阅读全文
摘要：
转载：https://www.cnblogs.com/logosG/p/logos.html（很好，很容易理解） 一、匈牙利算法 匈牙利算法用于解决什么问题？ 匈牙利算法用于解决二分图的最大匹配问题。 什么是二分图？我们不妨来考虑这样一个问题，在一家公司里，有员工A,B,C，有三种工作a,b,c，如 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3190 题目大意： 有N头奶牛，每头奶牛都会在[1,1000000]的时间区间内的子区间进行挤奶。挤奶的时候奶牛一定要单独放在一个牛棚中。一头奶牛的结束时间与另一头奶牛的开始时间重合的时候2头奶牛不能放在同一个牛棚中，例A牛 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2376 题目大意： farmer John要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛棚。当然了，牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数， 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2393 题目大意： 奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i 阅读全文
摘要：
二分图中： 1、最小点覆盖 最小覆盖点数=最大匹配数 2、最小路径覆盖 最小路径覆盖=|G|-最大匹配数（|G|为总点数） 3、最大独立集 最大独立集=总数-最小覆盖集 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3449 题目大意： fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1712 题目大意： ACboy要开始选课了，上一门课能够获得的收益和他上这门课的时间是有关的，然后给你若干门课，让你帮他进行选课， 每一门课自然是只能选择一个课程时长，问你如何选择，才能使ACboy获得 阅读全文