Cave

首先，我们需要读懂这个图是什么图。 第一，忽略外面的环，由“任意两点可到达且路径唯一”的条件可知这是一棵树。 第二，因为每个点的度数是三，所以如果只考虑中间的树，除了 $k$ 以内的点都是叶子，其他的点度数都是三。 考虑什么样的树有很多点度数是三：完全二叉树。但是这个和完全二叉树还有个不同，就是完全 ......