标签：图论

洛谷P2349 金字塔题解

洛谷P2349 金字塔题解题目传送门 - Luogu （最近好像又拖更了……）废话我的精神状态：今天更新...

2026-02-08阅读(26)

平衡二叉搜索树（Balanced BST）全面详解一、引言：二叉搜索树的困境与平衡树的诞生在计算机科学的数据结构与算法领域，二叉搜索树（Binary S...

2026-02-07阅读(29)

单源最短路问题单源最短路问题是指固定一个起点，求它到其他任意一点的最短路问题。 Dijkstra算法（迪克斯拉特算法ÿ...

2026-01-31阅读(42)

题目描述 Bessie 搬到了一个小农场，有时喜欢回去拜访她的一个好朋友。她不想太快到达她的旧家，因为她喜欢沿途的风景。她决定选择...

2026-01-27阅读(45)

图论基础理论与实际应用详解（C实现）一、基本概念图 $G$ 由顶点集 $V$ 和边集 $E$ 构成，记为 $G...

2026-01-23阅读(50)

文章浏览阅读45次。什么是LCA？1. w是u的祖先；2. w是v的祖先；3. 在满足前两个条件的所有节点中，w的深度最大（即最深的公共祖先）

2025-08-15阅读(203)

文章浏览阅读541次，点赞7次，收藏13次。是。

2025-08-14阅读(169)

文章浏览阅读1.8k次，点赞122次，收藏78次。在算法的奇妙宇宙中，SPFA（Shortest Path Faster Algorithm）是一颗独特的星辰。...

2025-08-13阅读(176)

文章浏览阅读153次。本文介绍了图的两种基本遍历算法：深度优先搜索(DFS)和广度优先搜索(BFS)。DFS采用递归方式实现，沿着一条路径深入探索直至无路可走再...

2025-08-10阅读(156)

文章浏览阅读10次。本题是一个典型的图论可达性问题，结合动态规划思想解决特定条件下的路径查询。

2025-07-30阅读(209)