UVA1267 Network

题目描述

给定一个 $n$ 个结点的无根树,给定一个已经放好的 VOD 服务器 $s$ 和上限距离 $k$,在满足存在一个 VOD 服务器与叶子结点的距离不超过 $k$ 的情况下,询问还需要放的 VOD 服务器的最小值。

输入格式

输出格式

说明/提示

$3 \le n \le 1000$,$1 \le s \le n$,$1 \le k$。