UVA1267 Network
题目描述
给定一个 $n$ 个结点的无根树,给定一个已经放好的 VOD 服务器 $s$ 和上限距离 $k$,在满足存在一个 VOD 服务器与叶子结点的距离不超过 $k$ 的情况下,询问还需要放的 VOD 服务器的最小值。
输入格式
无
输出格式
无
说明/提示
$3 \le n \le 1000$,$1 \le s \le n$,$1 \le k$。