no regrets

摘要： http://codevs.cn/problem/3728/我们要做的是计算距离为2的有序对权值之和及最大值，最大值好弄，但一一枚举是不可行的，因为na then begin b:=a; a:=x; end else if x>b then b:=x;end;begin rea... 阅读全文

摘要： 次小生成树定义设G=(V,E)是连通的无向图，T是图G的一个最小生成树。如果有另一棵树T1，T1T，满足不存在树T’,T’T，w(T’)y then BeginU:=head[x];While u-1 doBegin V:=head[y]; While v-1 do Begin Length[lin... 阅读全文

摘要： 最小生成树Kruskal算法//使用并查集，基本操作略Quick_sort(1,m); //对边按权值排序For i:=1 to m doBegin X:=father(e[i].a); Y:=father(e[i].b); If xy then BeginUnion(x,y);Inc(k);E[i... 阅读全文

摘要： 使用链式前向星储存边，代码如下：//先将图中没有前驱（即入度为0）的顶点加入队列For i:=1 to n do if d[i]=0 thenBegin Inc(tot); q[tot]:=i;End;//使用队列中的点更新d数组并生成拓扑序列Iq:=0;While iq-1 doBegin Dec... 阅读全文

摘要： 数据结构：Type EdegNode=recordT,w,next:longint; End;VarE:array[1..m]of longint;Head:array[1..n]of longint;读入边：For i：=1 to n do head[i]:=-1;For i：=1 to m do... 阅读全文

摘要： 根据序遍历的特点，我们可以知道，对任意一棵二叉树tree，其后序遍历（ch）的最后一个字符就是这课二叉树的根节点x，然后我们可以在其中序遍历(sh）中把x找出来（假设为第i个字符），显然中序遍历中x前面的字符串（copy（sh,1,i-1))是tree的左子树的中序遍历，x后面的字符串是tree的... 阅读全文