图论

笛卡尔树笛卡尔树，就是一棵"递归地用最小值去划分区间"的二叉树。给定一个序列，不断做这样一件事：这样得到的树，就是笛卡尔树。它把"区间最小值"这种信息，用树的结构显式地表达了出来

罗湖老棍子

[USACO05NOV] Asteroids G（洛谷-P7368）贝茜想在 N×N 的网格中驾驶她的宇宙飞船。网格中有 K 个小行星。要使驾驶过程愉快，就必须把这些小行星全部消除。

罗湖老棍子

座位安排（洛谷-P2071）公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。已知车上有 N 排座位，有 2N 个人参加省赛，每排座位只能坐两人，且每个人都有两个自己想坐的排数，问最多使多少人坐到自己想坐的位置。

《代码随想录》刷题打卡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.岛屿数量