糖醋盐明清

模版

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 模版（共5篇）

次小生成树模板

整体思路就是将没有用过的边插入最小生成树中，会形成一个环，我们去掉这个环中最大的那个边，会得到一个新的生成树，次小生成树就是新的生成树中最小的那个。我们用一个数组maxx来记录最小生成树中两点之间最大的权值。用connect数组表示边是否加入最小生成树中，代码如下： #include&l...

2018-10-18

0 572

字典树模板

#include<stdio.h> #include<string.h> const int INF = 40005; int tire[INF][26], sum[INF], tol = 1; void insert(char* data,int rt); void fin...

2018-10-09

0 452

全排列函数

#include<algorithm> #include<stdio.h> using namespace std; int main() { int a[9] = {9,8,7,6,5,4,3,2,1}; sort(a,a+9); ...

stl 全排列函数

2018-05-01

0 361

凸包模版

凸包详解：点击打开链接点击打开链接 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const int INF = 50005; struct...

凸包

2018-04-25

0 447

二分图匹配(匈牙利算法及其讲解)

点击打开链接 #include<stdio.h> #include<string.h> const int INF = 505; int dfs(int u); //搜索以u点为起点的增广路经，如果能搜到返回1，不能返回0； int edge[INF][IN...

二分图匹配模版

2018-04-24

0 463