寂静的海底

摘要： 简单脑筋急转弯，如果不会建议看下我的 Hint 再想想。 Hint1：考虑 $a_i=1$ 的作用。 Hint2：答案不大于 2。 首先一棵树至少有两个度为 $1$ 的点。 因为 $a_i\geq 1$ 所以不可能选则 $k=1$，接下来 $k\geq 2$，那么一定存在至少两个度数是 $1$ 的点 阅读全文