算法笔记PAT

思路 有bfs进行遍历，并用layer[]储存和查询点的层次即可。 注意 别用dfs，因为有两个问题，第一个是求出一个长度的路径，有可能有更短的路径。第二个是最短路径被以及访问过的节点阻挡住了。 代码

思路一 用layer[]存储叶节点的最大高度，同时叶节点只会是vector大小为1的节点。 判断是不是树只需要判断非连通图的个数即可，可以用并查集和vis[]数组的方法。 思路二 任意节点距离最远的点

思路 用hash的方法来映射每个人的名字，用邻接表存储节点 每个点权在DFS中一次循环中相加ans+=adj[u][i].weight;从而超出头目。 总边权把一个连通图的所有边相加除以二，因为重复计

思路 先对初始序列a一步一步对比插入排序,如果是插入排序，继续迭代一次并输出。 不是插入，对序列b用堆的向下调整即可。 反思 可以用vector存储a，b。可以直接比较，并可以把vector作为堆向下