Knowledge
04
27
21
20
线段树合并 线段树合并
题目链接 Problem$n$个点的树上进行$m$次操作,每次操作$(x,y,z)$,表示$x,y$的路径上所有点获得一个数$z$。求$m$次操作后每个点获得的数最多为哪一个? Data Range$1\leq n,m,x,y,z\leq
2022-04-20
19
14
【图论基础】 tarjan算法 【图论基础】 tarjan算法
割点与桥算法简介如果无向图中删除某个点$u$,连通块数量增加,则$u$为图的一个割点;本算法用来找到图中所有割点;如果删除无向图的一条边 $e$,连通块数量增加,则称 $e$ 为桥。 算法思想利用时间戳概念在图中建立一个DFS树,用$dfn
2022-04-14
06
【图论基础】 最短路算法 【图论基础】 最短路算法
dijkstra算法算法简介单源最短路算法 算法思想记已经访问过的点集合为$S$,未被访问过的点集合为$T$。 算法步骤: 每次找到$T$中距离源点最近的点$x$ 将$x$点加入$S$集合,此时$x$到源点的距离$dis[x]$即为最短路
2022-04-06
05
03
03