![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
coder_coder_coder
默默的程序猿
展开
-
uva10004 Bicoloring 二分图染色
#include #include #include using namespace std; const int N=500; const int M=40000; struct List{ int v; List *next; }pool[M],*c[N],*pp; int n,m; int col[N]; bool flag; inline void add_edge原创 2014-08-23 23:46:10 · 367 阅读 · 0 评论 -
poj3692Kindergarten poj2584T-Shirt Gumbo多重匹配 拆点 poj3041Asteroids
/* 1.独立集:任意两点都不相连的顶点的集合 2.定理:最大独立集=顶点数-最大匹配边 3.完全子图:任意两点都相连的顶点的集合(最大完全子图即最大团) 4.定理:最大团=原图补图的最大独立集=顶点数-最大匹配数 */ #include #include #include using namespace std; #define maxm 405 int n,m,s; int map[maxm原创 2014-08-23 23:50:56 · 484 阅读 · 0 评论