随笔分类 -  图论—无向图割点

NOI模板复习组——图论部分
摘要：1.最小生成树： kruscal: 2.最短路： spfa（最好不要写，他死了）... dijisktra（这个比较好） 3.LCA 倍增版本： 树剖版本： 4.tarjan 有向图tarjan缩点+spfa最长路 无向图割边： 无向图割点： 5.网络流 最大流： 费用流： 有源汇上下界最大流 有源 阅读全文
posted @ 2019-07-12 15:56 lleozhang 阅读(478) 评论(0) 推荐(0)

levels of contents