无节操

题意：A机器有n种作业模式，B机器有m种作业模式，任务i可由A的x模式完成，也可由B的y模式完成，开始时A、B都处在模式0，每切换一种模式都要重启一次机器，问完成k项任务最少需要重启几次机器。题目链接：http://poj.org/problem?id=1325——>>将模式看成点，任务看成线，每选一点，与该点为端点的连线就会被吃掉（盖掉），即求最少取多少个点能把所有的线盖掉，实际上不是求

题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。题目链接：http://acdream.info/problem?pid=140

题意：有M个女生，N个男生，他们要玩过山车又必须是一男一女一起，女生只愿意和她心中的几位男生坐在一起，问最多能匹配多少对。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063——>>刚学了一个二分图的匈牙利算法，但那是一个无向图，编号从1到最后，而题中的是女N人，男M人，编号分别从1开始，这就纳闷了，于是试下将男生编号全部加上女生人数得到男

题意：二分图求最大独立点集。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1137——>>匈牙利算法直接A……最大独立点集的元素个数 = 总元素个数 - 最大匹配数（开始做的时候总输不对样例的结果，原来题意理解反了，是求最大独立点集，而不是最大匹配数，Enhlish……）#include #incl

题意：有N个学生，现要从中选出尽量多的学生，使得选出来的学生中任意两个学生满足至少满足下列4个条件中的1个：1.身高相差超过402.同性3.喜欢的音乐类型不同4.喜欢的运动类型相同问最多能选出多少个学生（测试组数T 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=

题意：一个矩形——R＊C的网格，在某些位置上有石头，在网格外开一炮可以打掉该行或者该列的石头，求打掉这些石头最少需要多少门大炮，位置分别设在哪行哪列（0题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414——>>以每行为X结点，每列为Y

题意：N个女生，N个男生，女生对每个男生的好感程度不同，男生对每个女生的好感程度也不同，现在要男女生搭配跳舞，求配对方法，使得每个人都有舞伴，且不存在男A与女B是舞伴，男C与女D是舞伴，但（比起女B）男A更喜欢女D且（比起男C）女D更喜欢男A。配对完后，女生较男生更（或者同等）“幸福”（1 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.d

题意：N个点，M条边的有向图，边有正权，求使每个点至少属于一个环的路径的最小权和（2 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488——>>好题～拆点的二分图最佳完美匹配。对于每一个顶点u，将其拆成u1和u2，若原来有一条边为u——>v，则变成u2——>v1，以xx2为X结点，xx1为Y结点，边权的相反数为权值（我们要求最小权和，

题意：一个N*N的矩阵，第i行第j列的元素大小为w[i][j]，每行求一个数row[i]，每列求一个数col[j]，使得row[i] + col[j] >= w[i][j]，且所有的row[]与所有的col[]和总和最小( N 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_

题意：n只蚂蚁，n棵树，每只蚂蚁要连一棵树，连线（直线）不能相交，给出n只蚂蚁和n棵树的坐标，输出n只蚂蚁所配对的树的编号(1 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044——>>二分图最佳完美匹配第一题，挺简单

题意：判断一个图是否为二分图。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829——>>直接dfs。#include#include#includeusing namespace std;const int maxn = 2000 + 10;int color[maxn], n, m;bool vis[maxn];v

题意：国王对其N个 (1 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2362——>>男、女，很像二分图吧。。      要使平方和最大，可转化为要使和最大。。      将儿子按国王对他们的喜欢度从高到低排序，再依次进行匹配对象，因为在求增广路的时候，不会使已匹配上的点丢失，所以二分图最大匹配