CodeForces - 555A Case of Matryoshkas

题目链接：点击查看

题意：太他妈难懂了，大致意思就是有k条链，想得到1->2->..>n，这样的链，有两种操作，一种是断开链，需要1秒，一种是可以将1个单独的数字接在链后面，需要1秒，问最少需要多少秒

题解：因为连接的时候只能一个一个连接，所以需要连接的都需要断开，从1往后连续的cnt个就不需要动了，断开n-cnt-k+1

不连续的都需要重新连接上，连接的数量n-cnt，总共n+n-cnt*2-k+1

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int n,k,a[N];
int main()
{
	int m,x,y;
	int ans;
	scanf("%d%d",&n,&k);
	ans=n-k+1+n;
	for(int i=1;i<=k;i++)
	{
		scanf("%d",&m);
		for(int j=1;j<=m;j++) scanf("%d",&a[j]);
		if(a[1]==1)
		{
			for(int j=1;j<=m;j++)
			{
				if(a[j]==j) ans-=2;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}