摘要：
别人都写最小生成树，我来个次小的，您可别看是次小，可是比最小生成树难了不少。（虽然可能对于某个强的了不得的大佬（点击进入翻译）来说，他应该会很“傲慢”的说：“这不很简单吗”） 当时五一我在QBXT上课的时候这个题我想了几想我才想出来的。 下面我给出代码（不会前向星和并查集的去看我的其他博客） 以下代 阅读全文
摘要：
前向星也是一种通过存储边信息的方式存储图的数据结构。他的构造方式非常简单，读入每条边的信息，将边存放在数组当中，把数组中的按照起点顺序排序，前向星就构造完成了。为了查询方便，经常会有一个数组存储起点为vi的第一条边的位置。 所需的数据结构如下： 1 int head[maxn]; 2 3 struc 阅读全文
该文被密码保护。 阅读全文
摘要：
注意求M的地方:for(M=1;M<=n+1;M*=2); 争论了半天的n后面是否+1(是否进行越界处理),后来得出的结论是: +1,浪费空间; 不加,遇到特殊情况有安全隐患,但证明,对于t,如果为偶数,则不进行处理,所以,可以不加. 1 int Query(int s,int t){ 2 int 阅读全文
摘要：
废话不多说，模板拿来。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <vector> 7 # includ 阅读全文