何事秋。
何事秋。
全部文章
图论基本算法
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构基本算法(69)
数据结构瞎乱写(8)
数论分块(1)
数论只会gcd(20)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性dp(12)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 图论基本算法
(共31篇)
P5960 【模板】差分约束算法
我记得以前写过差分约数的博客,可是找不到了,就再写一遍吧。 a - b <= k -----> a <= b + k ------>要求最终结果满足这个式子,加源点跑最短路,若能跑出来,则最终一定满足。 #include<iostream> #include&...
2020-09-04
0
500
P5905 【模板】Johnson 全源最短路
时间复杂度为O(n m logm) #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long #define pb push_...
2020-09-04
0
549
P1989 【模板】无向图三元环计数
题目背景 无向图 G 的三元环指的是一个 G 的一个子图 G0 ,满足 G0 有且仅有三个点 u,v,w,有且仅有三条边(u,v),(v,w),(w,u)。两个三元环 G1 ,G2 不同当且仅当存在一个点 u,满足 u∈G1 且u不属于G2。 题目描述 给定一个 n 个点 m 条边的简单无向图...
2020-09-04
0
1033
P6113 【模板】一般图最大匹配
模板题,也没有卡各种东西: 题目描述 给出一张 n 个点 m 条边的无向图,求该图的最大匹配。 输入格式 第一行两个正整数 n 和 m,分别表示图的点数和边数。 接下来 m 行,每行两个正整数 u 和 v,表示图中存在一条连接 u 和 v 的无向边。 输出格式 第一行一个整数,表示最大匹配数...
2020-09-04
0
473
P5632 【模板】Stoer-Wagner算法
定义无向图 G 的最小割为:一个去掉后可以使 G 变成两个连通分量,且边权和最小的边集的边权和。 给出一张无向图 G,求其最小割。 #include<iostream> #include<cstdio> #include<algorithm> #include...
2020-09-04
0
520
P6577 【模板】二分图最大权完美匹配
P6577 【模板】二分图最大权完美匹配 ①、进阶指南上说他的KM算法的时间复杂度是O(N3)的,其实分析一下,就可以发现,它的时间复杂度其实是O(N4)的,这题过不去。 只能过去四个点。 #include<iostream> #include<cstdio> #incl...
2020-09-04
0
559
P4782 【模板】2-SAT 问题
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...
2020-09-04
0
389
P3385 【模板】负环
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...
2020-09-04
0
339
P3387 【模板】缩点
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...
2020-09-04
0
509
P3388 【模板】割点(割顶)
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<...
2020-09-04
0
424
首页
上一页
1
2
3
4
下一页
末页