摘要： 题意：求用最少的链覆盖所有的边用最少的总链长度。 思路：为了使得使用的链最少，我们可以知道使用的数量应该是（子叶 + 1）/ 2。 画图可知：当节点下的边数是偶数时，为了将该父节点上的边给连接上，所以连接该父节点的边需要2条，其他情况都是1条。但是当图中总的子叶数量为奇数时我们可以发现我们有一个可以 阅读全文