摘要：
前向星也是一种通过存储边信息的方式存储图的数据结构。他的构造方式非常简单，读入每条边的信息，将边存放在数组当中，把数组中的按照起点顺序排序，前向星就构造完成了。为了查询方便，经常会有一个数组存储起点为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 阅读全文