发光的水杯

对于求最小生成树的问题大多都可以用这两种算法解决。return w < W.int a = edges[i].a, b = edges[i].b, w = edges[i].

限制：bellman_ford 和 spfa 可用于判断负环， 其他算法只能用于无负环情况。heap.while(heap.auto t = heap.heap.int ver = t.second, distance = t.heap.int a = edges[j].a, b...

我猜想，这些函数原本只是适用于字符数组，其大小是已经确定了的，读入不会改变数组的大小（废话，确定了怎么改变），但是string的默认大小是0，使用类似胡scanf对数组进行读入的操作并不改变其大小，cout根据大小进行输出（导致什么也没输出），printf根据是否读入‘\0’来终...

离散化，简单来说就是将一些分散不集中的点经过映射，让这些点不改变原来顺序，让其集中起来。sort(s.begin(), s.s.erase(unique(s.begin(), s.end()), s.对于离散化的用途：再举一个非常极端的例子，假设有1000个数，分布在[0, 10...

预备知识： 有向图：图中任意两个节点的连边是有方向的。 强连通：两个节点u，v。如果能在图中找出一条路劲从u到v，也能找出一条从v到u的路径，则称这两个节点是强连通的。 强连通图：图中任意两个节点之间都是强连通的。 改图的强连通分量有（1，2，3，4）， （6）， （5）。tar...

并查集的作用是判断两个元素是否属于同一集合。 我们用单个元素代表集合。 我们判断是否属于同一集合的标准是判断这两个元素所属的元素是否相同。 然后我们要实现以下功能，判断是否是同一集合，将两个元素并入一个集合。 设立一个p[i]代表元素i所属集合的代表元素。1.2.思路：对于一个数...

预备知识 线段树：https://blog.csdn.net/weixin_53360179/article/details/115528344（这个是我写的） 链式前向星：https://blog.csdn.https://www.luogu.com.cn/problem/P3...

链式前向星在效率上介于关系矩阵和邻接表，如果你觉得关系矩阵效率太低，又不想费事去造一个邻接表，那么你就可以选择链式前向星。以起点 终点 权值的例子为例增加边 例：1 5 6 就是链接1和5权值为6。to[i]表示边i的终点 head[i]表示以i为起点的最后一条边，我们将head...

首先讲一些打表用途，在一些数据范围小，答案可以枚举，且时间要求上较为苛刻的题目中，我们可以采用暴力枚举的方法得出答案，然后将答案存入数组中，然后根据输入直接输出答案。这样一种方法我们称之为打表。那我们开始实现吧！！！我们需要用到ostream库，其中内部的freopen函数用来打...