摘要：没有算法，但是要注意细节。 首先无解的情况，显然的是最小深度的叶子节点和最大深度的叶子节点的深度差大于1；还有一种比较难想，就是如果一个点的左右子树都有最大和最小深度的叶子节点，这样交换左右子树也不行。 答案比较容易，就是统计一下右子树size 左子树size的节点个数即可。 阅读全文

摘要：我是在在做网络流最小路径覆盖的时候找到这道题的 然后发现是个贪心+树形dp \\( f[i] \\)表示在\\( i \\)为根的子树中最少有几条链，\\( v[i] \\) 表示在\\( i \\)为根的子树中\\( i \\) 是（ 0）否（1）为一条链的端点 然后贪心转移即可（有链端点则连起来 阅读全文