最大流要点

增广路求最大流,但是拣重点写

发布于 图论

倍增求LCA/最近共同祖先

求树上两个节点的最近公共祖先(倍增做法)

发布于 图论

图论基础

图论是嗜血分支1,相应的,图论基础并没有什么太多需要思考的东西,只有一堆该死的概念等着记,有如绳之以法抽象了 基本概念 图 由顶点(点)(Vertex)的集合和边(Edge)的集合组成,记为 \(\mathbb{G} = (\mathbb{V}+\mathbb{E})\) 点的集合用 \(\m...

发布于 图论