#1938. 摄像头能否保卫核晶学院?!
摄像头能否保卫核晶学院?!
摄像头
题目描述
核晶学院里有 个摄像头,每个摄像头只能拍摄到固定位置。归零者带领手下入侵核晶学院,为了不让摄像头拍下他们犯罪的证据,他们需要砸毁这些摄像头。
归零者把所有摄像头和摄像头能监视到的地方统一编号,若该摄像头所在的位置不能被其他摄像头监视,那这个摄像头就是可被摧毁的。
虽然我们一直在帮助烛龙战队解决问题,但现在请你帮助归零者计算是否可以砸掉所有摄像头,如不能则输出还没砸掉的摄像头的数量。
输入格式
第 行,一个整数 ,表示摄像头的个数。
第 到 行是摄像头的信息,包括:摄像头的位置 ,以及这个摄像头可以监视到的位置数 ,之后 个数 是此摄像头可以监视到的位置。(砸了这些摄像头之后自然这些位置就监视不到了)
输出格式
若可以砸掉所有摄像头则输出“ ”,否则输出还没砸掉的摄像头的数量。(不带引号)
样例 #1
样例输入 #1
5
1 1 2
2 1 1
3 1 7
4 1 1
5 0
样例输出 #1
2
样例输入 #2
3
1 2 2 3
2 1 3
3 1 2
样例输出 #2
2
提示
。
。
。