原创 二分圖最大匹配題目彙總 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; //定義