糖醋盐明清
糖醋盐明清
全部文章
模版
ac的题(11)
mysql(1)
二分(3)
动态规划(3)
图论(2)
数据结构(4)
未归档(56)
算法(1)
算法基础知识(2)
算法思维(1)
蓝桥杯练习(3)
计划(1)
计算机网络网络(1)
归档
标签
去牛客网
登录
/
注册
唐宋元明清的博客
我有一壶酒,足以慰风尘。
全部文章
/ 模版
(共5篇)
次小生成树模板
整体思路就是将没有用过的边插入最小生成树中,会形成一个环,我们去掉这个环中最大的那个边,会得到一个新的 生成树,次小生成树就是新的生成树中最小的那个。我们用一个数组maxx来记录最小生成树中两点之间最大的权值。 用connect数组表示边是否加入最小生成树中,代码如下: #include&l...
2018-10-18
0
549
字典树模板
#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
417
全排列函数
#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
334
凸包模版
凸包详解:点击打开链接点击打开链接 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const int INF = 50005; struct...
凸包
2018-04-25
0
417
二分图匹配(匈牙利算法及其讲解)
点击打开链接 #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
444