传送门：【UVALive】3887 Slim Span 题目大意：给出一个n(2 <= n <= 100)个结点的无向图，找一棵苗条度（最大边减最小边的值）最小的生成树。图中不含自环或重边。 题目分析：枚举最小边求生成树即可。模板用用萌萌哒~ 代码如下： #include <cstdio>#include <cstring>#include <algorit

比赛的时候没有想出来跪了（事实上赛后也拖到现在才A掉，还是因为昨天多校有一个加强版的题才想到的）。 题目大意是给你两个序列，问你最长的gcd相同的子串的长度是多少，并且输出个数。 对于每一个以i为结尾的子串，最多只会出现log级别的不同的gcd子串，因此我们可以考虑先把两个序列的gcd长度处理出来，然后再处理。 对于所有gcd为v的子串，我们得到的是很多个最小长度和最大长度的集合。 首先我