打击犯罪(black) 【问题描述】 某个地区有 n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编 号为 1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过

打击犯罪(black)7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某个地区有 n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
号为 1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为 n）。现在当地7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集团分离成若干个较7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小的集团，并且他们中最大的一个的危险程度不超过 n/2。为达到最好的效果，他们将按顺7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
序打击掉编号 1 到 k 的犯罪团伙，请编程求出 k 的最小值。7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个正整数 n。接下来的 n 行每行有若干个正整数，第一个整数表示该行除第一7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
个外还有多少个整数，若第 i 行存在正整数 k，表示 i，k 两个团伙可以直接联系。7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个正整数，为 k 的最小值7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
77zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2 57zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 1 3 47zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2 47zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2 37zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 1 6 77zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 5 77zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 5 67zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
17zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【提示】7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7zA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 1（打击掉犯罪团伙）