半壶老酒

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063一：分析一个模板题，直接dfs就行。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#include#includeusing namespace std;int pre[5

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2768题意：c只猫，d条狗，v个人，每个人都有一个喜欢的猫/狗，讨厌的猫/狗，去掉一个人喜欢的猫/狗，这个人就不高兴，若保留一个人喜欢的猫/狗，那他就高兴。在去掉猫或狗的时候，问最多能使多少人高兴。思路就是：若两个人喜欢的和讨厌的正好相反，那就把他们连线，最后求他们的最大独立集即

点覆盖集：即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。最小 点覆盖集：最小 点权覆盖集：点独立集：即一个点集，集合中任两个结点不相邻，则称V为独立集。或者说是导出的子图是零图（没有边）的点集。最大 点独立集：最大 点权独立集：最大点权独立集=总权值-最小点权覆盖集。最小点权覆盖集=图的最小割值=最大流。

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1498题意：一个n*n的矩阵，矩阵的每个格子放一个气球，气球颜色最多50种，编号1---50。对于每种颜色的气球，每次消去一行或者一列的该种颜色气球，问k次操作后，该颜色气球是否还存留，如果存留输出该气球编号。多种颜色气球存留的话，按编号大小升序输出；一个都不存在输出-1。别人的

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1507题意：一个n*m的矩阵，有k个格子被约束，在未被约束的格子中找到最多的组数满足：1.每组两个格子；2.两个格子相邻；3.两个格子都不能被约束；4.任何组的两个格子不能重复；解析：其实很简单，建个二分图，求解最大匹配数，再输出路径即可。建图左边是：下标和（

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：在一个N*M大小的棋盘中，有K个空位置，（1）在这些空位置上最多能放多少的“车”（一行或一列最多一个）。（2）空位置中，有的位置若不放“车”，就无法保证放尽量多的“车”，这样的格子被称做重要点，求重要点的个数 思考过程：（参考自：http://blog.youkuaiyun.com/

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题意：给定一个n*n的矩阵，格子数字0或者1，通过交换两行或两列使对角线都是1。若不能，输出-1；若可以，输出交换次数，并且输出交换的行或者列。如果某行或者某列全是0。那怎么换都没办法的。否则，一定能换出来。这个动动脑子想一下可以明白的。其次要明确：只交换行或者只交

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444题意：给定n个人的m对关系，判断是否可以组成二分图，不可以的话输出No；不然输出最大匹配数。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include#include#define INF

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083题意：p个课程，n个学生，每门课程都有若干个学生，问是否可以让每门课程都有课代表，可以输出YES。直接用HK算法就可以，当然这题有点水，用匈牙利也可以。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#

【未完成】hdu2255【带权最优匹配】

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：pNum个人，uNum把伞，给定这些人和伞的二维坐标，和每个人的行进速度。问在t时间内，最多有多少人能拿到伞？建二分图，左边是人，与右边是伞，如果这个人到伞的时间不大于t就连线，最后求最大匹配就行，不过这题用匈牙利算法会超时，所以用HK算法。#define