合集-图论

简单图论
摘要：欧拉路径。 阅读全文
posted @ 2025-07-27 20:26 wing_heart 阅读(46) 评论(0) 推荐(0)
最小生成树
摘要：无 阅读全文
posted @ 2024-08-13 21:16 wing_heart 阅读(34) 评论(0) 推荐(0)
最短路算法
摘要：Floyd 算法、Bellman-Ford 算法、Dijkstra 算法、Johnson 全源最短路径算法（待补充）、差分约束系统、同余最短路。 阅读全文
posted @ 2024-08-13 21:22 wing_heart 阅读(43) 评论(0) 推荐(0)
连通性相关
摘要：强连通分量、双连通分量、割点和桥、圆方树。 阅读全文
posted @ 2024-08-13 21:26 wing_heart 阅读(63) 评论(0) 推荐(0)
广义串并联图
摘要：广义串并联图 参考资料 https://www.luogu.com.cn/article/llclwny8 阅读全文
posted @ 2025-10-22 15:54 wing_heart 阅读(15) 评论(0) 推荐(0)
2-sat
摘要：无 阅读全文
posted @ 2024-08-13 21:38 wing_heart 阅读(13) 评论(0) 推荐(0)
网络流
摘要：无 阅读全文
posted @ 2024-08-13 21:36 wing_heart 阅读(51) 评论(0) 推荐(0)
二分图
摘要：二分图最大匹配，二分图最小点覆盖，二分图最大独立集。 阅读全文
posted @ 2024-09-27 12:13 wing_heart 阅读(32) 评论(0) 推荐(0)
LGV 引理
摘要：无。 阅读全文
posted @ 2025-01-02 20:46 wing_heart 阅读(51) 评论(0) 推荐(0)