。 题意： 求最少的链覆盖所有边 思路： 可以想到任意链都得叶子开始叶子结尾，那么数目肯定是确定的，为叶子数目加一除以二。 可以想到，为了尽可能的覆盖更多变，我们要选宽度尽可能大的叶子相连。这里的宽度我们可以用dfs序表示，选择非叶子节点作为根然后求dfs序，然后两两配对。 但不能是最右边的叶子匹配最左边的叶子， 比如 1->2，1->3, 1->4 , 4->5, 4->6中，1->4边