问题2011--毕业照2011: 毕业照
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]
题目描述
红星小学六年级的学生毕业了,他们打算聚在一起拍几张照。
红星小学一共有n个六年级的学生,他们打算自己进行分组。一共有m个请求(请求可能会重复),每个请求有两个数x和y,表示x想和y分成同一组,,如果x或者y已经有自己的组了,那么这个请求失效(每个同学只能拍一张照片,并且每一个同学只会跟同一组的同学拍照)
摄像机师傅只拍双人照或者单人照(好奇怪的要求)
输入
第一行有两个数n和m(n和m都小于1000)。
接下来的m行,每行有2个数,分别是x和y.(注意x和y可以一样)