将最少需要多少代价想出来了，但是没有想出像这篇题解一样的构造
我的构造是考虑 1 1 1所在的连通块，设 i i i是第一个没有在这个连通块中的数（ 1 1 1 ~ i − 1 i-1 i−1都在），那么就连接这两个连通块；如果中途连接的过程中不会出现某个 i i i是 v v v那么答案显然是下界，否则的话我们可以知道此时一定是 [ 1 , v − 1 ] [1,v-1] [1,v−1]被连接了， [ v + 1 , n ] [v+1,n] [v+1,n]被连接了，所以我们再连接 [ v − 1 , v + 1 ] [v-1,v+1] [v−1,v+1]即可
![[米联客-安路飞龙DR1-FPSOC] FPGA基础篇连载-20 读写I2C接口的RTC时钟芯片](https://i-blog.csdnimg.cn/direct/071226e1bfcb4dbabd03279d16fa44e4.png)
