题目链接：http://codeforces.com/contest/556/problem/C
题目意思：有 n 个数（1，2，...，n）组成 k 条链。第 i 条链由 mi 个数组成。每一秒只可以做其中一件事：（1）将链i连到只有一个数的链 j 中（链 i 的最大值比只由单个数组成的链 j 还要小）；（2）将链上最大的数从链中分离。 然后我们最终是要得到一条1，2，3，。。。n。问最少需要连接的秒数。
不难推出，我们需要找到编号为 1 的链包含多少个数，然后对于此链的其他数，我们需要先分离然后连接。其他链也需要先分离再连接，注意，对于某条含有 x 个数的链，分离的秒数为 x - 1，而连接的秒数为 x 。 那现在问题就转化为如何找出包含 1 的链最长为多少（数是连续的！）
假设包含 1 的链为 cnt，那么最少的秒数应为 2(n - (k-1) - cnt) + (k-1) 。2(n - (k-1) - cnt) 这个表示所有需要分离和连接的总数，但由于每条链分离秒数是比连接的秒数少1的，所以需要加回 k -1 ！
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std; inline int Getint()
{
char ch = getchar();
while (ch < '' || ch > '')
ch = getchar();
int ret = ;
while (ch >= '' && ch <= '') {
ret = ret * + ch - '';
ch = getchar();
}
return ret;
} int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE int n, k, m, a;
// while (scanf("%d%d", &n, &k) != EOF) {
n = Getint(), k = Getint();
int cc = ;
for (int i = ; i < k; i++) {
m = Getint(), a = Getint();
int cnt = ;
if (a == ) {
cnt = ; // 序列第一个数就是 1 ，否则就是序中或序尾出现 1
}
for (int j = ; j <= m; j++) {
a = Getint();
if (cnt == j- && a == j) {
cnt++;
}
}
if (cnt) cc = cnt;
}
printf("%d\n", *(n-(k-)-cc)+(k-));
// }
return ;
}