Loading

随笔分类 -  基础图论知识

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