摘要：前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 阅读全文

摘要：writen by yzh on 2022/20/9 前言 fwyzh发现自己居然从来没写过dsu on tree的题。某天在nflsoj上还是败给了dsu on tree。便有此文。（时间不够写的比较水） 对dsu on tree 理解较浅 引入 DSU——Disjoint Set Union被o 阅读全文

摘要：网络流顾名思义，是一个专门用来求网络流动问题的算法（也称最大流） 具体定义可参考百度百科 光动嘴皮子讲不明白，通过题来分析比较好。 洛谷最大网络流裸题 题目大意： 给出源点和汇点，求出从源点到汇点最大的网络流。~~这好像就是题目/误~~ 显然这道题暴力dfs是肯定过不了的（那么直接切入主题） EK算 阅读全文