摘要：
1.树的直径 树上最长的简单路径即为树的直径。 求树的直径的方法就是在树上任选一点u，求距离点u最远的点y，再求距离点y最远的点s，点y到点s的距离即为树的直径。 1 #include<cstdio> 2 #include<cstring> 3 #define N 4200 4 struct heh 阅读全文
摘要：
图的存储方式 1.邻接矩阵 邻接矩阵的二维数组表示第i个点到第j个点的权值为dis[i][j]。 实现容易，但时空复杂度都比较大，时间复杂度为O(n*n)，空间复杂度为O(n*n)。 适合稠密图。 下为代码： 1 #include<cstdio> 2 #define N 4200 3 int vis 阅读全文
摘要：
树的表示方法 树的表示方法一般有三种：遍历表示法，括号序列法以及prufer数列。 1.遍历表示法 遍历表示法就是通过遍历一棵树来确定这棵树的表示方法。遍历方法有三种：先序遍历，中序遍历和后序遍历。 先序遍历：按照父节点，左子结点，右子节点来遍历（简称 头左右）。以上图为例，先序遍历表达式为1 2 阅读全文