uuuuuu

建模参考：点击打开链接

裸的行列匹配，但是通过这题更清楚了二分图的构造，

用染色法判断是不是二分图，然后再输出最大匹配（据说风神）

给出一些狗和猫，及一些人喜欢或讨厌的狗或

给出一张图，问最少删除多少条边，剩下的图无奇圈。因为二分图就是无奇圈的，所以问题转换为删去最少边，来组成二分图。注意到点很少，因此可以枚举所以点在不同的集合下的情况。然后对于在同一部分的点，只需要删除连接他们的边即可。囧rz。忘加特判和矩阵坐标忘了偏移找了好久的错= =#include#include#include#include#define N 20using na

题目叫国家宝藏？！23333...很棒的行列匹配。给出一张图，

类似hdu 5093#include#include#include#includeusing namespace std;int n, m, k;vector v[20];int link[20], vis[20];char a[5][5];int b[5][5] ,c[5][5];void init(){ for( int i = 1; i <= 19; i++

有时候行列匹配需要

建双向边，然后最大匹配/2。另外邻接矩阵会T..#include#include#includeusing namespace std;const int N = 1505;struct node{ int to, nxt;}e[N*N];int head[N];int cnt;int n;int link[N], vis[N];void add( int u,

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2819

#include#include#include#include#include#define N 1005using namespace std;vector v[N];int link[N];int vis[N];int n, m, k;int find( int u ){ for( int i = 0; i < v[u].size(); i++ ) {

每次遇到二分都挑不出来------#include#include#include#include#define N 105using namespace std;int link[N], vis[N];int mat[N][N];int x;int maxx, minn;int MAXX, MINN;int n, mid;int dfs( int u ){

题意：两个人打牌，同一位置谁牌面大谁得一分

#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in

数据很水= =#include#include#includeusing namespace std;#define N 305int link[N], vis[N];int n, p;vector v[N];int sum;void init(){ memset(link, 0, sizeof(link)); for(int i = 1; i <

给出一张n*m的图二分图的行列式匹配。

#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { int to =

#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in

#include#include#include#include#includeusing namespace std;#define N 55#define M 105int mat[M][M];vector v[M];int link[M], vis[N];int n;int hash_[M];void init(){ for( int i = 1;

#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int l[N], r[N];bool mat[N][N];int dfs( int u ){ for( int i = 1; i <= m;

#include#include#include#includeusing namespace std;#define N 1005int link[N], vis[N];vector v[N];int n, m, k;int dfs( int u ){ for( int i = 0; i < v[u].size(); i++ ) { in

给出一些地点的出发时刻， 起点，终点，问最少需要多少辆出租车才能满足出租要求（出租车开完某趟之后可以继续开）。现将问题转换为最小点覆盖（一辆车最多运多少趟），然后就可以直接得到最小路径覆盖了。#include#include#include#include#includeusing namespace std;#define N 505struct node{ int

N个人M个星球，每个人都有适合居住的星球，每个星球有最大的容纳人数。求是否行星能满足住人。相比二分图求最大匹配，变化在link数组的应用，及对行星人数限制这个条件寻找增广轨，而这里的增广轨即 ”原先已经找好居住行星的人需要找新的行星“ 这一过程。跑一次Hungary即可。注意这里要用c++否则会T。神奇的输入挂可减很多时间#include#include#includeusing