模板
喵头鹰
一只小弱鸡~~
展开
-
二分图染色模板
#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;const int MAX_V = 205;vector<int> G[MAX_V]; // 图int V; // 顶点数int color[MAX_V]; //原创 2016-10-17 19:28:37 · 872 阅读 · 0 评论 -
前向星式prim模板
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>const int maxn=110;const int INF=0x3f3f3f3f;using namespace std;struct edge{ int to,w,next;} edge[maxn];bool vis[ma原创 2016-08-01 15:40:43 · 378 阅读 · 0 评论 -
UFS并查集 模板
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>const int maxn=1e5+10;using namespace std;int f[maxn];void init(int n){ for(int i=1; i<=n; i++) f[i原创 2016-08-01 15:51:00 · 318 阅读 · 0 评论 -
拓扑排序模板
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;const int maxn=30;int head[maxn],ip,indegree[maxn];int n,m,seq[maxn];struct note{转载 2016-03-27 15:36:09 · 322 阅读 · 0 评论