UVa 1267 Network

小结论:在树上,让所有叶子节点到树上特定结点(可以增加特定结点)的距离不超过 $k$ 的方法:把有根树变为无根树,然后将距离超过 $k$ 的叶子结点 $u$ 的 $k$ 级祖先标记为特定结点。

{{ live2d() }}