图论

每天要多喝水

图论Day39：孤岛题目先用dfs遍历四条边界，把与之相连的置为0再用计算孤岛面积的方法统计总面积先将四条边相连的地块都置为2，最后再全部遍历，将为1 为0的都置零，为2的置为1

【算法打卡day10（2026-02-24 周二）复习算法：DFS BFS 并查集】- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩（仟墨）算法：图论 - BFS DFS 并查集复习之前做过的部分总结一下DFS和BFS以及合并查集的题目

仰泳的熊猫

蓝桥杯算法提高VIP-种树#include<iostream> using namespace std; int a[2200];//记录价值 int site[2200];//记录位置是否栽树 int n,m,maxx; bool cont(int d){ return (site[d]==0&&site[(d-1+n)%n]==0&&site[(d+1)%n]==0); } void dfs(int x,int s,int sum){//x当前种树位置，s剩余种树数量，sum总价值 site[x]=1; sum+=a[x];

每天要多喝水

图论Day38：孤岛基础在遍历图的过程中，每次遇到1就使用深搜/广搜将所有相连的地块都变成0，继续遍历，遇到新的1就是新岛屿深搜

代码随想录Day43图：图论理论基础_深搜理论基础_98所有可达路径_广搜理论基础图这章都用ACM模式有向图无向图，出度入度强连通图：在有向图中，任何两个节点是可以相互到达的。连通分量：在无向图中的极大连通子图。强连通分量：在有向图中极大强连通子图。图的存储：朴素存储（将所有边存下来），邻接矩阵，邻接表。图的遍历：深度优先dfs，广度优先bfs

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中)