2024年12月24日
2025省选集训Day2
摘要： A. 植物大战僵尸 [SCOI2011] 史。 B. 树上排序 对 \(a_i\) 到 \(i\) 连边，这样会构成一个全是环的图。考虑到每个环的任意两个点必须在树上构成祖孙关系，否则就一定不可能换到对应的值。 从小到大考虑每个点，将其与它在环上之后的第一个深度比它大的点在树上交换 \(a_i\)。 阅读全文
posted @ 2024-12-24 19:48 LarrixAntofanin 阅读(22) 评论(0) 推荐(0)