14long

摘要： 2279-消防局的设立--3942-将军令 题意：每个特殊点可以控制距离不超过k的点，求最少放多少个点可以控制整棵树。 题解：每次选取一个深度最大的点，如果还没覆盖，则选取他的k级祖先放置。 证明：1.若存在k级祖先，当前选取的深度最大的点必然要由k级祖先与当前点的链之间的任意一个点控制，放置在k级 阅读全文