#L0072. 砸监控的松鼠
砸监控的松鼠
题目描述
一家坚果店里装了 个监控摄像头,这种摄像头很死板,只能拍到事先对准的固定位置。一群胆大包天的松鼠盯上了店里的坚果,为了不让摄像头留下它们作案的影像,它们决定动手之前先把这些摄像头全部砸掉。
为了方便行动,松鼠们把所有摄像头所在的位置和摄像头能拍到的位置统一编了号。一个摄像头能被砸掉,当且仅当它所在的位置没有被其他摄像头拍到。
现在请你帮松鼠们算一算:能不能把所有摄像头全部砸掉?如果不能,输出最后还剩下多少个摄像头没能砸掉。
输入格式
第 行,一个整数 ,表示摄像头的个数。
第 到 行,每行描述一个摄像头的信息:先是摄像头所在的位置 ,再是这个摄像头能拍到的位置个数 ,接着是 个整数 ,表示该摄像头能拍到的位置(把这个摄像头砸掉之后,这些位置自然就拍不到了)。
输出格式
如果可以砸掉所有摄像头,输出一行 ;否则输出一行一个整数,表示还没被砸掉的摄像头数量。
样例
5
1 1 2
2 1 1
3 1 7
4 1 1
5 02
提示
。
。
。
每个摄像头的位置互不相同,且摄像头不会对准自己所在的位置。
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 806
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者