MLJYHP的博客

树一种由n个节点组成的具有一定层次关系的有限数据集合。每个节点有0个或者n个子节点有一个根节点没有前驱只有后继），除根节点外每一个节点都有一个前驱0个或多个后继。树的叶子结点叶子结点是指只有父结点，没有子结点。叶子结点就像自然界中树上的叶子都长不出来新的树枝一样，故而得名。树中每个节点的度每个节点的度是指该结点的子结点个数。树的度树中结点的最大的度。分支结点度不为0的结点。树的深度即从根节点到叶子节点的行数（根结点深度是0）。每个结点的度。

我们仔细观察一下，发现这道题我们可以统计每个点的度，最后只要判断每个点度是不是偶数就行了。现在你可以进行M次操作，每次将一条树上路径的所有边的边权加1。现在给你操作序列，问是否存在一棵树，使得执行完这些操作后。如果能找出满足条件的树，输出YES,否则为NO。一棵树N个点，最开始时边权均为0。当树长成这样,可满足条件。接下来M行，描述操作。

给你一棵树，问你，对于树上的所有边，你至少用多少条线段覆盖住它们。（例如上图中5的子结点个数有3个，3/2=1，需要1条线段来覆盖。（6和4是一条，8已经被上面的以结点3开头的线段覆盖过了）这些线段不能围成一个环，可以在点上相交，但不能有重合边。子节点个数/2条线段来覆盖它与它的子结点们的这些边。拥有子结点个数大于等于2的结点。接下来N-1行，描述这个树。我们通过观察发现，每一个......

树的直径的问题

接下来K个数字，代表你要走过的点的编号.当然你可以自己选择出发点及行进的路线。我们首先的思路是暴力枚举K个数字，可是这样的话只有48分！最后一行给出K个数字，代表点的编号。我们现在有一个大胆的猜测：我们是不是要从深度最深且是必须要走过的那个点开始遍历呢？，使得便利到该节点时又返回到根结点（因为该结点。接下来N-1行描述有关边的开始点，结束点.，不能再往下便利了，如果还有结点，那也不是。）的距离为0（因为该结点就是根节点）。我们先观察一下：这一组样例的起始点是。深度最深且是必须要走过的点。

接下来N-1行，每行三个数，进来描述这个地图中的边,边长距离

#F. 啸聚山林

这是一道树的题目。我们先来分析一下样例：总共5个结点，1是根节点。结点1与结点2建立了一条长度为1的边。结点2与结点3建立了一条长度为1的边。结点3与结点5建立了一条长度为1的边。结点3与结点4建立了一条长度为1的边。5是怎么得来的呢？我们用一个路线来表示：1->2，2->3，3->4，4->3，3->5，总共用的燃料数量是：1+1+1+1+1=5。但用这样的方法去写程序的话很难写，那还有什么方法吗？当然有，我们先把所有边的值都加起来，记作sum。