Shiina_Mashiro

摘要： "Link" 我们用$T$来表示题目给出的树，用$S$来表示枚举的点集。 不难发现$G=T^x$是一个弦图。（$T^x$指将$T$中距离不超过$x$的点两两连边得到的图） 然后我们任意固定一个点为根，然后将所有点按深度降序排序。事实上这个序列恰好是$G$的一个完美消除序列。 设$a_u$表示在完美消 阅读全文