摘要：
ProGAS gastask 给出一个n个节点的树，现在要在这棵树上放置一些指示物： 1.一个节点可以放置多个指示物； 2.一个指示物拥有一个笼罩范围，即与它本身所在节点的距离在k个节点之内的任何节点，它都可以选择笼罩 3.每个指示物最多笼罩s个不同的节点。 问题是使用最少的指示物将整棵树全部笼罩到。Solution题目给出了一棵树，可以比较容易地得到对于一个节点，我们找到一个从它这里可以覆盖到的最远的子节点，那么从它到这个子节点的路径上的每一个节点设立指示物都可以覆盖到这个子节点，那么从当前的这个节点设立应该是最优的，这样有没有可能有反例呢？我们假设这条路径中有某一个节点i的子树中有另一个节 阅读全文
