原创 二分圖最大匹配題目彙總 POJ 1274、2239、3020、3715

 POJ 1274 #include <iostream> #include <string.h> #include <vector> #include <cstdio> using namespace std; vector<int>

原创 二分圖最大獨立集題目彙總 HDU3829,POJ1446、2771

HDU 3829 #include <iostream> #include <cstdio> #include <string.h> #include <vector> using namespace std; struct people

原创 NYOJ 353

NYOJ 353 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int MAX

原创 二分圖簡單模擬題 POJ 1274、1325、1469、2446

POJ 1274 #include<stdio.h> #include<memory.h> #define MAX 202 bool flag,visit[MAX]; //記錄V2中的某個點是否被搜索過 int match[MAX

原创 二分圖最小點覆蓋 POJ 1325、2226、3041、3692、3829

POJ 1325 #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <cstdio> using namespa

原创 NYOJ 202

NYOJ 202 #include <iostream> #include <cstdio> #include <string.h> using namespace std; const int N = 15; int x[N],

原创 二分圖KM算法 POJ 2195

暴力(n^3) #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; #define MAX 105 #de

原创 二分圖最小路徑覆蓋 POJ 1548、1422、2594、3216

POJ 1548 法一: ////////////////////////////////////////////////////////////////////////////////////////////////// /*題意

原创 NYOJ 284

NYOJ 284 法一: #include<iostream> #include<cstdio> #include<queue> using namespace std; typedef struct node { int x,y

原创 NYOJ 27

NYOJ 27 #include<iostream> #include<cstring> const int N=100; using namespace std; int n,m; int mp[N][N]; int dir[4][

原创 NYOJ 58

NYOJ 58 #include<stdio.h> int a[9][9]={ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0

原创 NYOJ 搜索題目彙總列表

NYOJ 搜索題目彙總

原创 NYOJ 20

NYOJ 20 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<algorithm>

原创 NYOJ 82

NYOJ 82 法一: #include <iostream> #include <queue> #include <cstdio> #include <cstdlib> using namespace std; typedef st

原创 二分圖算法模板彙總

Hungary算法 .c #include <std<pre name="code" class="cpp">#include <iostream> #include <cstring> using namespace std; //定義