题意：给你一棵树 1为根节点（水源），叶子节点为村民 现在有一些小偷入侵了村庄
我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间
求 我们最少需要切断多少次以及被断水影响到的村民个数
思路：学习了付队的博客
我们以水源连的边作为子树的根（暂记做k），求得每个子树的叶子节点个数
我们用set记录 以k为根节点的子树的小偷 的dfs序 因为我们要尽量少删边 直接求dfs序最小和最大的lca即可
同时更新每次切点的sz和子树的小偷个数
View Code
GYM/101142 Problem G. Gangsters in Central City （dfs序+lca+set）
原文：https://www.cnblogs.com/MengX/p/11388967.html