图论
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
【LCA】倍增模板
#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 500005;int n, m, s;int cnt = 0;int head[maxn], deep[maxn], p[maxn][21];int v[maxn * 2], next[m...原创 2018-02-09 11:26:42 · 262 阅读 · 0 评论 -
【详解】最小生成树—无脑版
原创 2018-02-06 14:01:58 · 258 阅读 · 0 评论 -
【BZOJ1001】狼抓兔子 x 对偶图
很明显直接最大流就炸飞了啊qvq首先引入对偶图的概念能看懂的传送门所以对偶图最短路 = 原图最小割 = 原图最大流这道题就瞬间裸起来了手动建一下对偶图 建图跑最短路即可...原创 2019-01-23 14:47:11 · 210 阅读 · 0 评论 -
树的整理
先列一个小母鹿吧二叉树基环树虚树圆方树仙人掌菊花图prufer序列首先是推荐博客树形dp+树形结构总结树的细节整理 + 子链接然后就是竖旗子 : 每天整理两个吧今天是二叉树,基环树Day 1二叉树参考博客1参考博客2定义二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。性质第i(i...原创 2019-02-18 11:11:57 · 905 阅读 · 0 评论