题目内容

公司机房内由多台交换机树状组网，当前管理员想从这些交换机中选择一台起点交换机作为公网接入点，要求起点交换机到其他交换机最大跳数最小，请输出这个跳数最小值。

例如，当下面第一张图选取 $3$ 号交换机作为起点交换机时， $3$ 号交换机到 $1$ 号和 $4$ 号交换机跳数为 $1$ ，到 $2$ 号、 $5$ 号和 $6$ 号交换机跳数为 $2$ ，则跳数最小值为 $2$ 。