（2020牛客暑期多校训练营）[四] Ancient Distance

原题 题目描述 给定N个点构成的有根树，顶点编号从1-N，根节点为1号点。你能够分配最多K个关节点，使得全部点的最大“祖先距离”尽量的小。点x的“祖先距离”是在点x到根节点上的路径上，点x与第一个关键点的距离。若x到根节点的路径上没有关键点，则为正无穷大。例如1-2-3树上，关键点为2，则三个点的“祖先距离”分别为{+∞，0，1}。 （给一个有根树，在树上选择 k 个关键点(根必须选)，最小化点到

>>阅读原文<<