摘要:
前置知识 最大流 费用流 求最大费用流只需要把费用取相反数最后求出费用也取相反数即可。 二分图最大匹配可以最大流做。 二分图最大权匹配可以费用流做。 网络流复杂度都是上界,实际非常玄学。 最大流 = 最小割。 平面图最小割 = 对偶图最短路。 前言 神 \(\mathrm{\color{black} 阅读全文
摘要:
长链剖分 总体上和重链剖分挺像的. 首先定义重儿子为 : 子树深度最深的儿子. 然后剩下的是轻儿子. 连向重儿子的是重边,重边连成重链. 每个点都在唯一长链中,长链必然不相交 实现就和重链剖分差不多. len 记录最深能达到的深度. void dfs(int u,int _f){ fe(i,u) { 阅读全文
摘要:
点分治 \(\mathrm{\color{black}{w}\color{red}{ind\_whisper}}\) 轻松切点分治然后还写了\(\huge{\rightarrow\text{博客}\leftarrow}\) orz. 0. 什么是点分治 神 \(\mathrm{\color{blac 阅读全文