夜螢光

摘要： CF1391E 一道挺套路的构造。 先选出一棵$dfs$树，我们把根为链顶的重链弄下来，如果长度大于$\lceil \frac{2}\rceil$就输出。 否则我们把重链的前某一半删掉，并且使得剩下的重链上的深度最小点的子树大小小于等于$\lceil \frac{2}\rceil$。 这样树就裂成了 阅读全文