2023年6月13日
CF1137F
摘要： 考虑这个把一个节点编号设为 $\max$ 的操作在干什么。我们把当前编号最大的点 $u$ 设为根，如果将 $v$ 设为编号最大的点，那么容易发现当只有当整棵树只剩下 $(u,v)$ 这条链的时候才会开始从点 $u$ 一个一个删到 $v$。而除了这条链上的点的相对位置是不会改变的。那每一次修改其实就是 阅读全文
posted @ 2023-06-13 19:46 CelticOIer 阅读(5) 评论(0) 推荐(0) 编辑