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

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

levels of contents
点击右上角即可分享
微信分享提示