随笔分类 -  基础图论知识

「学习笔记」严格次短路
摘要：关于次短路的笔记 阅读全文
posted @ 2023-06-13 15:26 yi_fan0305 阅读(171) 评论(0) 推荐(2) 编辑
「学习笔记」SPFA 算法的优化
摘要：这是什么？SPFA，卡一卡 阅读全文
posted @ 2023-05-01 20:20 yi_fan0305 阅读(196) 评论(1) 推荐(1) 编辑
「学习笔记」Floyd 的应用
摘要：你喜欢n三方复杂度的Floyd吗？ 阅读全文
posted @ 2023-04-30 22:24 yi_fan0305 阅读(44) 评论(0) 推荐(0) 编辑
「学习笔记」最小生成树
摘要：他不等于最短路 阅读全文
posted @ 2023-04-29 08:11 yi_fan0305 阅读(35) 评论(0) 推荐(0) 编辑
「学习笔记」最短路
摘要：走捷径 阅读全文
posted @ 2023-04-28 21:44 yi_fan0305 阅读(42) 评论(0) 推荐(0) 编辑
「学习笔记」tarjan 算法与强连通分量
摘要：是你，tarjan 阅读全文
posted @ 2023-04-26 15:13 yi_fan0305 阅读(33) 评论(0) 推荐(1) 编辑
「学习笔记」二分图相关定理与模型
摘要：找呀找呀找朋友！ 阅读全文
posted @ 2023-04-02 19:25 yi_fan0305 阅读(23) 评论(0) 推荐(0) 编辑
「学习笔记」匈牙利算法
摘要：跟匈牙利没多大关系的匈牙利算法 阅读全文
posted @ 2022-08-09 20:35 yi_fan0305 阅读(559) 评论(0) 推荐(0) 编辑
「学习笔记」二分图基础
摘要：找呀找呀找朋友！ 阅读全文
posted @ 2022-08-08 06:44 yi_fan0305 阅读(50) 评论(0) 推荐(0) 编辑
「学习笔记」欧拉路/欧拉路径
摘要：我是不是来过这？ 阅读全文
posted @ 2022-07-27 19:04 yi_fan0305 阅读(148) 评论(0) 推荐(0) 编辑
「学习笔记」树上差分
摘要：它能做的，树剖都能做 阅读全文
posted @ 2022-07-26 19:08 yi_fan0305 阅读(53) 评论(0) 推荐(0) 编辑
「学习笔记」LCA——树上倍增
摘要：你知道你的祖先是谁吗？ 阅读全文
posted @ 2022-06-27 18:50 yi_fan0305 阅读(121) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示