标签：图论

第2页

[USACO06NOV] Roadblocks G（洛谷P2865）

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

2026-01-27阅读(215)

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

2026-01-23阅读(233)

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

2025-08-15阅读(492)

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

2025-08-14阅读(372)

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

2025-08-13阅读(363)

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

2025-08-10阅读(336)

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

2025-07-30阅读(427)

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

2025-04-19阅读(414)