随笔分类 - OI_搜索_深度优先搜索，深搜，DFS

深度优先搜索（Depth-First Search，DFS），一种快速遍历，搜索图的算法。常用于不便于保存当前状态的图的搜索问题。

摘要：二分图最大匹配之匈牙利算法 By 5ab as a juruo. 阅读全文

posted @ 2021-07-23 11:41 5ab 阅读(330) 评论(0) 推荐(0)

摘要：「[SCOI2008] 着色方案」题解 By 5ab as a juruo, 阅读全文

posted @ 2021-06-12 17:00 5ab 阅读(87) 评论(0) 推荐(0)

摘要：「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. 阅读全文

posted @ 2020-10-31 15:01 5ab 阅读(210) 评论(0) 推荐(0)

摘要：「[NOIP2015-TG] 信息传递」题解 By 5ab as a juruo. 阅读全文

posted @ 2020-10-28 19:04 5ab 阅读(90) 评论(0) 推荐(0)

摘要：「[HAOI2006] 食物链」题解阅读全文

posted @ 2020-07-28 16:34 5ab 阅读(155) 评论(0) 推荐(0)

摘要：强连通分量的 Tarjan 解法。阅读全文

posted @ 2020-05-13 19:19 5ab 阅读(235) 评论(0) 推荐(0)

摘要：网络流算法与 Gap 优化、当前弧优化等优化的学习笔记。若要转载请在明显位置注明原出处。阅读全文

posted @ 2020-04-04 22:36 5ab 阅读(907) 评论(0) 推荐(0)

【题解】小奇回地球

摘要：20200221模拟赛 T3 题解阅读全文

posted @ 2020-02-26 22:31 5ab 阅读(313) 评论(0) 推荐(0)

5ab's Blog & Projects