摘要： http://poj.org/problem?id=1466题意：一些 boys 和girls 有暧昧关系，我们要选出 一些人，这些人 任意两个人之间没有暧昧 关系，求最多可以选出 多少人。 题解：最大独立集，这里建的是双向图，所以，最大匹配要除以 2；1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#include<algorithm>6#include<set>7#include<map>8#include< 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1281 将所有的行 看成几何 x 所有的列看成几何 y 若 （i,j）可以放 一个车的话，那么，我们就将 i -》j 连线，因为 每一行只能放一个 车 ，每一列也只能放一个车，所以，最大匹配，及为所能放的最多上网车；然后 我们枚举每一个可以放 车的 点，就可以知道是否这个点是 否是必须的。1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#include<algor 阅读全文