代码模板 目录 领接表 拓扑排序 筛质数 求最大公约数 求m的k次幂模p 领接表 h是表头数组,存储顶点i最后插入的一条边的序号。 (注:这里采用头插法,这条边相当于使用邻接表时,位于该单链表的第一个结点) e是终点数组,存储i号边指向的顶点 ne是指针数组,存储i号边指向的下一条边 int h[N],e[M],ne[M],v[N],idx; int d[N]; void add(int a,int b)//头插法 { e[++idx]=b; ne[idx]=h[a]; h[a]=idx; } memset(h,-1,sizeof(h));//初始化 拓扑排序 b...