标签：图论

【小白学算法】LCA倍增法求公共祖先超详细解析+例题[洛谷]P3379最近公共祖先（LCA）

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

2025-08-15阅读(117)

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

2025-08-14阅读(89)

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

2025-08-13阅读(97)

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

2025-08-10阅读(75)

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

2025-07-30阅读(111)

文章浏览阅读4.8k次，点赞93次，收藏87次。本文围绕LeetCode3067题，在带权树网络中统计可连接服务器对数目展开。涉及树上倍增、并集查找、换根法DF...

2025-04-19阅读(153)