CH_Vaniteux的博客

#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...

很明显直接最大流就炸飞了啊qvq 首先引入对偶图的概念 能看懂的传送门 所以对偶图最短路 = 原图最小割 = 原图最大流 这道题就瞬间裸起来了 手动建一下对偶图 建图跑最短路即可 ...

先列一个小母鹿吧 二叉树 基环树 虚树 圆方树 仙人掌 菊花图 prufer序列 首先是推荐博客 树形dp+树形结构总结 树的细节整理 + 子链接 然后就是竖旗子 ： 每天整理两个吧 今天是二叉树，基环树 Day 1 二叉树 参考博客1 参考博客2 定义 二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 性质 第i(i...