zheyutao

摘要：无向图的连通性，主要研究割点和桥。本文介绍了割点和桥的定义及其延伸概念，介绍了如何用 Tarjan 算法求解割点与桥，包括对于图是否有重边的讨论。提供了相应的好题作为例题。普及+/提高阅读全文

posted @ 2025-12-07 19:57 zheyutao 阅读(74) 评论(0) 推荐(0)

摘要：强连通分量是极大强连通子图，通常使用 Tarjan 算法来求解。本文介绍了 DFS 生成树等概念以更好地理解 Tarjan 算法的流程。普及+/提高阅读全文

posted @ 2025-11-30 20:29 zheyutao 阅读(6) 评论(0) 推荐(0)

摘要：拓扑排序可以解决有向无环图结点间有依赖关系的排序问题。适用于 DAG 上 DP 等。定义、实现、例题。阅读全文

posted @ 2025-11-15 13:52 zheyutao 阅读(6) 评论(0) 推荐(1)

摘要：欧拉路径问题源于一笔画问题。“出现且只出现一次”等表述往往是解题的关键。定义、判定、构造及例题。普及+/提高阅读全文

posted @ 2025-11-08 18:03 zheyutao 阅读(19) 评论(0) 推荐(1)

摘要：考点小记与错题整理。阅读全文

posted @ 2025-09-21 12:00 zheyutao 阅读(42) 评论(0) 推荐(1)