#P1114. 暑期实习-2023.03.24-第三题-牧羊人塔子

暑期实习-2023.03.24-第三题-牧羊人塔子

题目内容

塔子哥 4109+14*10^9+1 个羊圈,这些羊圈的编号依次为 21092109-2*10^9~2*10^9,有的羊圈有若干只羊,有的是空羊圈。现在,塔子哥想将一些羊圈中的羊赶入某些羊圈杯中,以此来重新排列这些羊圈的次序。最终让所有的羊最终都圈在 nn 个不同的羊圈中,并且这 nn 个羊圈编号依次相邻。为了防止羊羊逃跑,对于每一次转移,塔子哥只能将任何一个羊圈中的所有羊全部赶入任何一个空的羊圈中。

求最少的转移次数?

输入描述