AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 校园
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

【图论】 100 题刷题笔记(动态更新)

作者: 作者的头像   Aigrl ,  2022-01-30 18:49:28 ,  所有人可见 ,  阅读 129


3


1

目录


每周二、周三、周五、周日准时更新

最短路(3/5)

最短路算法可以维护满足交换律的信息

spfa 详解

dijkstra 详解

最小生成树(0/5)

负环与差分约束(3/5)

差分约束的最大解与最小解

LCA(1/8)

LCA

树上差分

拓扑排序(0/6)

有向图的强连通分量(0/5)

无向图的双连通分量(0/5)

二分图(0/10)

欧拉回路和欧拉路径(0/5)

网络流的基本概念

最大流(0/5)

最小割(0/5)

费用流(0/5)

2-SAT(0/3)

2 评论


用户头像
Aigrl   3个月前     回复

预计完成时间 2022/8/7

用户头像
Aigrl   3个月前     回复

预计总学习时长:105h


你确定删除吗?
1024
x

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息