摘要:题如其名啊 昨天晚上写了一发忘保存 只好今天又码一遍了 将题目中怕$p[i]$看做$i$的$father$ 可以发现每个联通块都是一个基环树 我们对每个基环删掉环上一条边 就可以得到一个森林了 可以用$LCT$维护 这时我们思考如何求解 对于一个环 拆掉边$(u,fa[u])$得到一条链$($下令$ 阅读全文
posted @ 2018-06-14 22:12 Devil_Gary 阅读(76) 评论(0) 推荐(0) 编辑