摘要：题意：给你一棵树 1为根节点（水源），叶子节点为村民 现在有一些小偷入侵了村庄 我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间 求 我们最少需要切断多少次以及被断水影响到的村民个数 思路：学习了付队的博客 我们以水源连的边作为子树的根（暂记做k），求得每个子树的叶子节点个数 我们用 阅读全文