图论

一条大祥脚

ABC357 基环树dp|懒标记线段树有一堆(i,ai)(i,a_i)(i,ai)这样的有向边，问图上有多少对(u,v)(u,v)(u,v)，存在路径u−vu-vu−v。

Mermaid vs Graphviz, 现代文档的“瑞士军刀”与图论可视化的“学术基石”在“绘图即代码”（Diagram-as-Code）的领域，Mermaid 和 Graphviz 是两座最常用的“大山”。虽然它们都能通过文本生成图表，但背后的设计哲学和应用场景却大相径庭。

20260129LCA总结两个结点x和y，在他们的所有公共祖先节点中深度最大的这就是他们的最近公共祖先，记作LCA(x,y)。从x点开始往祖宗节点染色，再从y点开始往祖宗节点跑，如果某个祖宗节点被染色了，深度最大的就是两点的最近公共祖先。

有关线段树应用（1）本篇将详细分享一下我做的线段树题单P2184 贪婪大陆我们假设一个区间[l,r]，那么对整个区间有贡献的地雷，就是与这个区间有交点的地雷数量，那我们画一下图：

图的相关知识点总结图由顶点集V和边集E组成，记为 G=(V,E)。顶点数 ∣V∣称为图的阶，边数记为 ∣E∣。图比线性表（一对一）和树（一对多）更复杂，元素间是多对多关系。

充值修改昵称

数据结构基础：图论基础全面解析在现实世界中，很多事物之间的关系并不是简单的“一对一”或“一对多”能描述的。比如：这些“多对多”的关系网络，就是“图”（Graph）数据结构要描述的问题。图是一种用来表示物体与物体之间复杂关系的非线性数据结构。

檐下翻书173

招聘SOP流程图-泳道图模板详细教程良功绘图网站 (https://www.lghuitu.com )在企业人力资源管理中，招聘是连接人才与岗位的核心环节。一套清晰、标准化的招聘SOP（标准作业流程）能够有效降低沟通成本、避免流程遗漏、提升招聘效率与质量。而泳道图作为流程可视化的重要工具，通过“泳道”划分参与角色，让每个环节的责任主体、操作步骤、流转逻辑一目了然，成为搭建招聘SOP的理想选择。无论是初创企业搭建基础招聘流程，还是成熟企业优化现有体系，掌握招聘SOP泳道图的制作方法，都能让招聘工作更具规范性和可操作性。

不穿格子的程序员

从零开始写算法——图论篇2:课程表 + 实现前缀树（26叉树）在 LeetCode 的中高频题目中，图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表和 208. 实现 Trie (前缀树)，来深入理解 DFS（深度优先搜索）在不同场景下的妙用，以及如何亲手设计一个高效的数据结构。

洛谷 P3388 【模板】割点（割顶）洛谷 P3388 【模板】割点（割顶）在学习本节前需要先学习“tarjan求强连通分量”一节，参考：【模板：强连通分量】信息学奥赛一本通 1516：消息的传递

不穿格子的程序员

从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子在 LeetCode 的网格（Grid）类题目中，DFS（深度优先搜索）和 BFS（广度优先搜索）是最基础也是最重要的两把武器。

【补题记录】AT441,442背景：这两场比赛笔者并没有打，这两天补完之后写一篇总结（前三题比较水我就没补，441补了DEF，442补了DF，一共5道题目）

罗湖老棍子

[USACO06NOV] Roadblocks G（洛谷P2865）Bessie 搬到了一个小农场，有时喜欢回去拜访她的一个好朋友。她不想太快到达她的旧家，因为她喜欢沿途的风景。她决定选择第二短的路径而不是最短的路径。她知道一定存在某条第二短路径。

图论拓扑排序-Kahn 算法拓扑排序：对有向无环图的点进行排序，使得u->v的边在排序后u点始终排在v点前面适用场景：学生培养计划的安排，例如学习数据结构必须先修完程序设计。

拼好饭和她皆失

图论：拓扑排序讲解，以及 Dijkstra算法，Bellman-Ford算法，spfa算法，Floyd算法模板大全🎬 博主名称：个人主页🔥 个人专栏: 《算法通关》，《Java讲解》⛺️心简单，世界就简单今天讲一下拓扑排序，解决最短路问题的 Dijkstra算法，Bellman-Ford算法，spfa算法，Floyd算法

408真题解析-2010-7-数据结构-无向连通图2010-07. 若无向图 G=(V,E)G=(V,E) 中含有 7 个顶点，要保证图 GG 在任何情况下都是连通的，则需要的边数最少是（）。

基础算法集训第20天：Dijkstra

基础算法集训第18天：深度优先搜索目录排列序数十位数宝藏代码带分数LCR 175. 计算二叉树的深度 - 力扣（LeetCode）104. 二叉树的最大深度 - 力扣（LeetCode）

想逃离铁厂的老铁

Day50 ＞＞ 98、可达路径 + 广度优先搜索理论基础代码随想录-图论Part1深搜理论基础

洛谷P7224 [RC-04] 子集积解析首先看数据范围n小于等于22，无脑dfs一顿混个基础分出题人真心好！65分！剩下超时！再看题意？求子集积大于m的子集个数？

闻缺陷则喜何志丹

【图论】P9661 [ICPC 2021 Macao R] Sandpile on Clique|普及+C++图论阿贝尔沙堆模型（Abelian Sandpile Model）是一个著名的显示自组织临界性的动力学系统。自从它由 Per Bak、Chao Tang 和 Kurt Wiesenfeld 在 1987 年的一篇论文中引入以来，它已经被研究了数十年。沙堆模型的预测引起了物理学、计算机科学和数学的广泛关注，这不仅是因为它美丽的代数结构，还因为它与负载平衡和内部扩散有关的模型的应用，如去随机化。沙堆模型与许多其他模型和物理现象相关，如转子路由模型、雪崩模型。