JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1137f
CF1137F Matches Are Not a Child's Play
哈人*3400,是不是贺过了个 1F (? 单点编号 \(\to max + 1\),动态维护 prufer 序列删除了哪些点。 看似不可做,但是不难发现我们一个点被更改其他点的相对次序不会改变,反而 \(x \to max\) 这条链的删除次序到了最后面。 然后我们以权值最大点为根,不难发现每次只 ......
Matches
1137F
Child
1137
Play
更新时间 2023-10-19
CF1137F
考虑这个把一个节点编号设为 $\max$ 的操作在干什么。我们把当前编号最大的点 $u$ 设为根,如果将 $v$ 设为编号最大的点,那么容易发现当只有当整棵树只剩下 $(u,v)$ 这条链的时候才会开始从点 $u$ 一个一个删到 $v$。而除了这条链上的点的相对位置是不会改变的。那每一次修改其实就是 ......
1137F
1137
CF
更新时间 2023-06-13
共2篇 :1/1页
首页
上一页
1
下一页
尾页