U458036 分地

题目背景

遥远的字母大陆有着锕、玻、茨、锝、鄂、佛、戈七个国家,这七个国家分庭抗礼,但最终锕、玻、茨三个国家吞并了其余的四个国家,他们想要划分领地; 为了防止未来有的国家过于强大,锕、玻、茨三个国家决定让每个国家的领地各自包括又各自威胁(说白了就是使得各个国家自己的领土与领土不能接壤);

题目描述

字母大陆本来就有多个地区,不同的地区都有各自的编号,可是锕玻茨三个国家在瓜分时发现一些不合理的地方; ![](https://cdn.luogu.com.cn/upload/image_hosting/bqmqftnu.png) 如图所示,1,2,3,4这四个地区互相接壤,我们任意给三个地区分配之后,第四个区域无论如何也无法划分并使得各个国家自己的领土不相接; 锕、玻、茨三个国家找到了你,希望你能划分土地。但因为你没有权利划分新的地区,所以你只需要算出最优情况下最少有几个地区不可以分配即可;

输入格式

第一行输入一个整数 $n$,表示目前有多少块领土; 接下来的$n$行每一行先输入一个数$m_i$,表示$i$号地区与 $m_i$ 个地区相邻,接下来有$m_i$个数表示相连的地区编号; 要注意的是$a$和$b$的相邻情况在$a$处和$b$处各会出现一次;

输出格式

输出一个正整数,表示最少让几个区域不能分配可以将其余地区进行分配;

说明/提示

样例 1 如图所示 ![](https://cdn.luogu.com.cn/upload/image_hosting/jfde49a3.png) 对于100%的数据,$n\le500$。 为了使数据符合二维平面定理,数据保证不会有超过4个数两两相邻。若设所有4个数两两相邻的连通块个数为m,则 $m\le20$。 请使用较快的输入输出;