随笔分类 -  二分图

摘要：#include<iostream>#include<stdio.h>#define N 201#include<vector>#include<string.h>using namespace std;vector<int>g[N];int result[N],vis[N],n,m;int dfs(int x){ int i,j; for(j=0;j<g[x].size();j++) { i=g[x][j]; if(!vis[i]) { vis[i]=1; if(result[i]==0|... 阅读全文

摘要：#include<stdio.h>#define N 1000#include<string.h>int result[N],map[N][N],vis[N],n,m;int dfs(int x){ int i; for(i=1;i<=m;i++) { if(!vis[i]&&map[x][i]) { vis[i]=1; if(result[i]==0||dfs(result[i])) { result[i]=x; retu... 阅读全文

摘要：匈牙利算法的基本知识：百度百科：http://baike.baidu.com/view/501092.htm维基百科： 这里面有邻接矩阵的模拟图http://en.wikipedia.org/wiki/Hungarian_algorithm二分图定理总结http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.html题目： 大部分属于模板题，就不贴代码了http://acm.hdu.edu.cn/showproblem.php?pid=2119http://acm.hdu.edu.cn/showproblem.php?pid=1083h 阅读全文

摘要：poj 3020 Antenna Placement(二分图+最小路径覆盖)?马虎了一下，少些了个=号，错了N 遍http://poj.org/problem?id=3020#include<stdio.h>#include<string.h>#define N 1000int a,h,w;char str[N][N];int map[N][N],vis[N],result[N];int bian(int x,int y){ if(x>=0&&x<=h&&y>=0&&y<=w) { if(str[x 阅读全文