摘要: 题目链接 点击打开链接 题目解法 参考 abruce 的非 \(lct\) 的做法 \(compare\) 操作是搞笑的,可以转化成求 \(u,v\) 的 \(when\) 操作 一个结论是编号最大的点一定是最晚删的,不妨令编号最大的点为根,则删除顺序一定是从下往上删的 先考虑原树上单个点 \(u\ 阅读全文
posted @ 2024-04-22 19:43 Farmer_D 阅读(10) 评论(0) 推荐(0)