[学习笔记] LCA - 图论
摘要： ![[学习笔记] LCA - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240411222356514-116240062.png)
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙，这道题我写了一个晚上，调了两个晚上，对于这道题我颇有感触。但这道题确实好，实实在在的蓝题，让我发现了许多关于LCA的问题。 首先，这个题给的是一个无向图，并不是个树，为了减少运算量，我们可以把它变成一个树。运用Kruskal算
花店橱窗(线性DP）
摘要： 
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他
拓扑排序_学习记录
摘要： 
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序？ 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp)，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义，就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法…
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序？ 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp)，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义，就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法…
[学习笔记] MST(最小生成树) - 图论
摘要： ![[学习笔记] MST(最小生成树) - 图论](https://img2024.cnblogs.com/blog/3358223/202401/3358223-20240113180000134-829122602.png)
[学习笔记] MST(最小生成树) - 图论 MST，最小生成树，一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——百度百科 对于最小生成树，有几个比较常见的性质： 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权
[学习笔记] MST(最小生成树) - 图论 MST，最小生成树，一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——百度百科 对于最小生成树，有几个比较常见的性质： 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权
并查集基础 &打击罪犯
摘要： 
并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯
并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯
Floyd判联通(传递闭包) & poj1049 sorting it all out
摘要： 
Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++
Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++
