![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
1068 最大独立集
#include #include #define N 101int n,m;bool map[N][N];int link[N];bool use[N];int search_path(int i){ int v; for (v=1;v原创 2010-11-28 13:29:00 · 263 阅读 · 0 评论 -
POJ 3216 Folyd +最小路径覆盖
#include #include #define N 201#define INF 0x7ffffffbool map[N][N];int link[N];bool use[N];int g[21][21];struct Job{ int city; int st;//start time int d;//time cost}t[N];int n,q;int min (int a,int b){ return a>b? b:a;}原创 2010-12-01 21:03:00 · 305 阅读 · 0 评论 -
2389 匈牙利算法 广搜
#include #include #include #define N 3002int m,n;bool map[N][N];int Mx[N];int My[N];int chk[N];int pre[N];int qu[N];struct People{ int x,y,s;}p[N];struct Umbrella{ int x,y;}u[N];int BFS(int i){ int base=0,top原创 2010-12-02 20:10:00 · 394 阅读 · 0 评论