二分图
z8853797
这个作者很懒,什么都没留下…
展开
-
POJ 1325 Machine Schedule
#include #include #include using namespace std; #define MAX 110 #define max(a,b) a>b?a:b int g[MAX][MAX],vis[MAX],link[MAX]; int n,m,k,temp; int dfs(int x){ for(int i =1;i <= temp;i++){原创 2014-08-02 22:26:15 · 474 阅读 · 0 评论 -
POJ 3041 Asteroids
#include #include #include using namespace std; #define MAX 1001 int g[MAX][MAX],vis[MAX],link[MAX]; int n,k; int dfs(int x){ for(int i = 1;i <= n;i++){ if(vis[i] == 0 && g[x][i]){原创 2014-08-02 22:25:44 · 460 阅读 · 0 评论 -
POJ 1274 The Perfect Stall
#include #include #include using namespace std; #define MAX 210 int g[MAX][MAX],vis[MAX],link[MAX]; int n,m; int dfs(int x){ for(int i = 1;i <= m;i++){ if(g[x][i] && vis[i] == 0){原创 2014-08-02 22:29:06 · 457 阅读 · 0 评论 -
POJ 1469 COURSES
//Poj1469 //匈牙利算法 #include #include #include using namespace std; #define MAX 1001 int n1,n2,m,ans;//n1 n2为二分图俩节点的个数,m为边数 int g[MAX][MAX];//图G的邻接矩阵 int vis[MAX];//Y集合中点i的访问标记 int link[MAX];//link[y原创 2014-08-02 22:27:47 · 588 阅读 · 0 评论 -
POJ 1422 Air Raid
#include #include #include using namespace std; #define MAX 200 int g[MAX][MAX],vis[MAX],link[MAX]; int k,n,m,xx; int dfs(int x){ for(int i = 1;i <= xx;i++){ if(g[x][i] == 1 && vis[i] =原创 2014-08-02 22:27:24 · 491 阅读 · 0 评论 -
POJ 1466 Girls and Boys
#include #include #include using namespace std; #define MAX 1001 int Map[MAX][MAX];//图 int link[MAX];//匹配 int vis[MAX];//标记 int m; int dfs(int x){ for(int i = 0;i < m;i++){ if(Map[x][i]原创 2014-08-02 22:26:54 · 585 阅读 · 2 评论