图论

WW_千谷山4_sch

MYOJ_7789:(洛谷P3388)【模板】割点（割顶）（tarjan算法）给出一个 n 个点，m 条边的无向图，求图的割点。第一行输入两个正整数 n,m。下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。

WW_千谷山4_sch

MYOJ_11705:(洛谷P1137)旅行计划(经典拓扑排序)小明要去一个国家旅游。这个国家有 N 个城市，编号为 1 至 N，并且有 M 条道路连接着，小明准备从其中一个城市出发，并只往东走到城市 i 停止。

yyy(十一月限定版)

图论——最小生成树Kruskal算法必备前置知识：算法学习——并查集-CSDN博客对于一个连通无向图，它的生成树是指：包含原图的所有顶点（n个）

yyy(十一月限定版)

图论——最短路Dijkstra算法Dijkstra算法：给定一个源点，求解从源点到每个点的最短路径长度。单源最短路径算法。适用范围：有向图、边的权值没有负数

图论——代码篇有一个输出的技巧，不要在输出时，多加一个空格邻接表的输出写法和回溯有点类似有一个从当前节点，去访问右，下，上，左的数组

十八岁讨厌编程

【算法训练营 · 二刷总结篇】贪心算法、图论部分贪心算法是后端面试中等题优化核心、高频考点（占比40%+），本质是每一步都做出当前局部最优的选择，最终希望得到全局最优解。它比动态规划（DP）更高效（时间复杂度通常O(n)或O(nlogn)），但适用场景有严格限制。二刷的核心目标不是“会写贪心代码”，而是：吃透贪心的两大核心性质（判断适用场景）+ 快速选对贪心策略（选准“局部最优”角度）+ 结合排序/堆等数据结构落地 + 区分贪心与DP的适用边界，同时结合Java特性（自定义排序、优先队列、数组操作）写出高效易读的代码，规避“贪心策略选错、性质判断失误”

WW_千谷山4_sch

MYOJ_7788:(洛谷P3387)【模板】缩点(有关强连通分量)给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。

DHU上机打卡D271.约瑟夫环2明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。绑匪的问题是这样：绑匪把人质和自己围成一个圈，把人质从1开始编号，一直编到k，然后绑匪自己从k+1开始编号，一直编到2k。现在从编号1开始，每次从其中选出第m个人（隔m-1选出一个人）出列，然后绑匪要求明明选定这个m值，且m值要尽量的

UVA-12569 树上的机器人规划（简单版）题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

ABC445 C - Sugoroku Destination题解有 n n n 个格子，第 i i i 格子上有整数 a i a_i ai ，对于每个单元格 s s s ，在格子中放入一个棋子，然后执行 10 100 10^{100} 10100 次：将棋子移动到单元格 A s A_s As 。最后输出棋子编号

重生之后端学习

46. 全排列46. 全排列中等相关标签给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

UVA-1604 立体八数码问题题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

重生之后端学习

124. 二叉树中的最大路径和124. 二叉树中的最大路径和困难二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。

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 条边，每次询问加边后，这条边连接的两个点是否处于同一个强连通分量。