图论

3824. 【NOIP2014模拟9.9】渴给定一个 nnn 个点的树，后有 mmm 次询问，每次给出两个点 x,yx,yx,y ，问 max⁡(min⁡(disi,x,disi,y))i∈[1,n]andi≠x,y\max(\min( dis_{i,x} ,dis_{i,y} )) i \in [1,n] and i \not= x,ymax(min(disi,x,disi,y))i∈[1,n]andi=x,y

图论(最短路DIjkstra+堆优化版+Bellman-ford+SPFA+Floyd)简单来说基本思想就是从起点开始,每次找出到起点能到达的距离最短的点,然后以该点更新其他点的距离.实现:首先我们用 d i s t dist dist存储到起点的距离,初始的时候第一个点的 d i s t dist dist值为 0 0 0其他所有点均为 + ∞ +\infty +∞ (这里运用 m e m s e t memset memset(数组名字, 0 x 3 f 0x3f 0x3f,数组大小)来实现这个函数在 c s t r i n g cstring cstring中)

C++图论全面解析：从基础概念到算法实践目录一、图的基本概念与分类1.1 什么是图？1.2 图的分类体系二、图的存储结构详解2.1 邻接矩阵（Adjacency Matrix）

《 C++ 修炼全景指南：二十四》彻底攻克图论！轻松解锁最短路径、生成树与高效图算法本篇博客系统地介绍了图论的核心内容，深入探讨图的基本概念、存储结构和遍历方法，详细分析了经典的最短路径算法（Dijkstra、Bellman-Ford、Floyd-Warshall）及其适用场景。博客进一步介绍了拓扑排序、连通性检测等基础算法，结合实际应用如任务调度和网络连通分析，为读者提供了清晰的学习路径。在高级算法方面，涵盖了网络流问题（最大流与最小割）、图着色、哈密顿与欧拉路径、NP问题等复杂主题，并探索了大规模图处理与算法优化。实际应用案例展示了图论在通信、交通、社交网络等领域的应用。最后，博客总

2月15日（78,80,81题）一块N x N（1=<N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：

2月14日（76-78题）明明的爸爸首先做了一张5行5列的效益表，如下所示：1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

3875. 【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)给定一个 n n n 个点的无向图，初始有 m m m 条边，现在依次加入额外 p p p 条边，每次询问加边后，这条边连接的两个点是否处于同一个强连通分量。

【算法打卡day7（2026-02-12 周四）算法：BFS and BFS】 3_卡码网107_寻找存在的路线_并查集- 第 169 篇 - Date: 2026 - 02- 13 | 周五 Author: 郑龙浩（仟墨）算法：图论 - 并查集

hot100-图论200. 岛屿数量 - 力扣（LeetCode）深搜版本：时间复杂度：O(MN) # 每个节点过一遍空间复杂度：O(MN) # 最坏情况：全是陆地，栈全存一遍

top100-图论1、岛屿数量2、腐烂的橘子3、课程表

【day24】题目：从键盘上输入一个整数N，按以下规律输出一个(2N+1)*(2N+1)的矩阵：对角线的值为1，上半三角区域值为2，

会编程的土豆

深度优先搜索dfs和广度优先搜索例题bfs大致思路就是先最开始遍历二维数组（矩形），定义ans记录答案，找到第一个W时，用搜索（广搜或者深搜），将这个W周围所有能到达的W标记为‘.’，ans++；此时这个W周围所有的湖泊W都被填平了，继续循环，找到第二个W，此时这个W一定和之前那个W是不同的湖泊，因为第一个W周围的湖泊已经被填平了，以此类推，填平第二个W周围湖泊，ans++；

【图论和高阶拓扑学】智算数据中心容灾、网络健壮、迟滞性图论和高阶拓扑学特征维度图论 (描述成对关系)高阶拓扑学 (描述高阶交互)核心要素节点、边单形/细胞、洞、贝蒂数

会编程的土豆

深度优先搜索刷题（方向数组+DFS思想）：解决矩阵单词搜索问题的标准解法比如最开始dfs参数为（0,1，path）；last对应1，开始枚举1的所有可能，1的可能罗列完之后，那些数组都会回溯，回溯到开始，由2开始继续枚举搜索，由此循环；

【图论基础】习题集锦目录1.最小生成树1.1 最小生成树【模板】Prim算法邻接矩阵存图vector数组存图Kruskal算法

所以遗憾是什么呢？

2026牛客寒假训练营-Day2 JEDC

赛姐在努力.

【拓扑排序】-- 算法原理讲解，及实现拓扑排序，附赠热门例题有向无环图：是由顶点和边连接而成的数据结构，图中的边都是有方向的边，无环意味着随意将图中的点提出来，将他们的边组合起来后都是没有环出现的。下图中图一就是有向无环图，图二存在环，不是有向无环图。

【C++】并查集&家谱树目录洛谷 P1551 亲戚题目背景题目描述输入格式输出格式输入输出样例并查集定义思路“并”路径压缩构建树

我爱工作&工作love我

P4913 【深基16.例3】二叉树深度 dfs-二叉树的遍历P4913 【深基16.例3】二叉树深度来源：从根节点开始往下搜索到叶子结点每一种可能的路径，然后找到长度最长的路径长度即为深度-即遍历这棵树

拼好饭和她皆失

图论：最小生成树，二分图详细模板及讲解🎬 博主名称：个人主页🔥 个人专栏: 《算法通关》，《Java讲解》⛺️心简单，世界就简单来讲一下最小生成树和二分图他们的模板，因为这也不算难就比较简略