图论

《代码随想录》刷题打卡day51：图论-part09（dijistra堆优化，Bellman_ford算法）解决带权无负权图单源最短路径问题（从起点 1 到终点 n），用邻接表存图 + 小顶堆优先队列优化。初始化：minDist[] 全部设无穷大 INT_MAX，起点距离设 0；小顶堆放入起点 (节点号，距离)。

垆边人似月.

华为题：全排列给定一个不含重复数字的数组 nums，输出其所有可能的全排列。第一行输入一个整数 n。第二行输入 n 个整数，表示数组 nums。

熊猫钓鱼>_>

大学图论第 6 讲：网络流与二分图匹配——对偶性让瓶颈自己现形《把定理跑出来》系列收官之作。网络流是本科图论的最后一座山，也是前三讲所有工具的汇合点：增广路里跑着最短路式的搜索，匹配转化用着第 3 讲的多项式自信，Hall 定理的验证靠第 2 讲的遍历。

云淡风轻~窗明几净

角谷猜想的进展之三移动了群山/沸騰的群山 2026-10-10角谷猜想的进展之三移动了群山/沸騰的群山 2026-10-10 ①忽又灵光一闪，人们常困惑于，角谷猜想为何会忽从很高处落下来，这个无把握呀。于是，任取一个自然数M，想多大都可以，一定是有限有理数下的自然数，然后，在我的逆向二叉树中，存在无穷多个无底洞，找一个无底洞，必有一个可以卡住自然数M，这个自然数在M处卡住，必定可以回落。如此形象表达，估计可以理解乎？ ②可能我真的证明了角谷猜想了？ ③但是这样仍觉不理想，还是光栅衍射，直接精确证法才理想乎，这种渐近的概率的，就算得证，也是不太理想主义乎？不是完美主

海海不掉头发

图论及其应用_课堂笔记整理_CSDN博客下午这门《图论及其应用》，老师上来没急着讲算法，先抛了个特别接地气的问题：一群陌生人互相握手，握过奇数次手的人，会是奇数个吗？

垆边人似月.

城市连通性（200分 / 并查集）题目描述：有 n 个城市（编号 1 ~ n）和 m 条双向道路。每条道路连接两个城市。现在要判断：这些城市是否全部连通（即任意两个城市之间都有路径）。

BUG：UVA116UVA116 要求从第一列任意行出发，到达最后一列任意行结束。因此最后一列的 dp[i][m-1] 应该等于 a[i][m-1]，表示从该位置到终点的最小和就是它本身。你的代码：

CSP 第43次认证 T4：集合划分 —— 图染色与二分图判定给定 nnn 个互不相同的正整数 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，以及参数 k≥2k\ge 2k≥2。

UVA-11491 奖品的价值题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

《代码随想录》刷题打卡day47：并查集-part01首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。

《代码随想录》刷题打卡day44：图论-part02思路：用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。

【图论】网络流：Dinic 算法模板实现原理及解题技巧题目链接：P3376 【模板】网络最大流 - 洛谷网络流的代码并不复杂，但很多时候题目考察却很难辨别出来这是网络流可以解决的问题。而在讲解如何识别出网络流的技巧之前，我们还是要先明白，网络流是什么，解决的问题是什么，以及如何完成其代码。

C++03阶段练习（练习题）【描述】给定一棵二叉树，求该二叉树的最小深度。二叉树的最小深度就是从根结点到最近的叶结点的路径上的结点数量。【输入描述】第一行是一个正整数 n，表示二叉树的结点个数。二叉树结点编号从 1到 n，根结点为 1， n <= 10 。接下来有 n 行，依次对应二叉树的结点1~n。每行有两个整数，分别表示该结点的左儿子和右儿子的结点编号。如果第一个（第二个）数为-1 则表示没有左（右）儿子。【输出描述】输出一个整型数，表示树的最小深度。【输入样例】 7 2 7 3 6 4 5 -1 -1

【图论】LC 207.课程表本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。207.课程表核心逻辑：

18.Kruskal 算法：用最短的边连成一张网Kruskal 算法是一种最小生成树算法，由 Joseph Kruskal 在 1956 年提出。它的核心思想是每次选择最短的边，将两个连通分量合并，直到所有节点都连通，最终得到一棵总权重最小的生成树。

【图论】LC 994.腐烂的橘子本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。994.腐烂的橘子

【图论】LC 200.岛屿数量本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。200.岛屿数量

【图论】岛屿数量/腐烂的橘子/课程表/实现前缀树原题链接把每一个 ‘1’ 看成图中的一个节点。如果两个 ‘1’ 上下左右相邻，那么它们之间就有一条边。

图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点给定一棵有根树，若节点 \(z\) 既是节点 \(x\) 的祖先，也是节点 \(y\) 的祖先，则称 \(z\) 是 \(x, y\) 的公共祖先。在 \(x, y\) 的所有公共祖先中，深度最大的一个称为 \(x, y\) 的最近公共祖先，记为 \(\text{LCA}(x, y)\)。

【题解】[APIO2023] 赛博乐园 / cyberlandP9370 [APIO2023] 赛博乐园 / cyberland - 洛谷 (luogu.com.cn)