QAQ

摘要： 反正可以直接当 \(k=3\) 去做，然后考虑直接去构造。 首先任意给树找一个根，然后将整棵树拆成几个大小为 \(\sqrt n\) 的子树，将所有这些子树的根 \(u\) 塞到一个点集 \(a\) ，然后将 \(a\) 中的点相互连接，边的数量为 \(\mathcal O(n)\)。 接着，对于点 阅读全文