网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1889D
2024-12-18
CF1889D Game of Stacks 题解
很有趣的题目.思路我们考虑如果每一个栈里只有一个数怎么办。这个时候,我们会形成一个基环树森林。我们的操作相当于每走一步就删掉来时的路。那么每个点最终会停在离它最近的环上的点。我们可以发现一个性质,一个环是不会影响结果的,因为它总能走回来。所以我们可以不断的删