1610. 爱在心中

时间限制 1000 ms   内存限制 128 MB

“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有$N$个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。 如果有这样一部分人,他们彼此都相爱,则他们就超越了一切的限制,用集体的爱化身成为一个爱心天使。 现在,我们想知道在这个爱的国度里会出现多少爱心天使。而且,如果某个爱心天使被其他所有人或爱心天使所爱则请输出这个爱心天使是由哪些人构成的,否则输出$-1$。

输入数据

第$1$行,两个数$N、M$,代表爱的国度里有$N$个人,爱的关系有$M$条。
第$2$到第$M+1$行,每行两个数$A、B$,代表$A$爱$B$。

输出数据

第$1$行,一个数,代表爱的国度里有多少爱心天使。
第$2$行,如果某个爱心天使被其他所有人和爱心天使所爱则请输出这个爱心天使是由哪些人构成的(从小到大排序),否则输出$-1$。

样例输入

复制
6 7
1 2
2 3
3 2
4 2
4 5
5 6
6 4 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n

样例输出

复制
2
2 3 \n
 · \n

样例说明

对于$40\%$的数据$N \le 10,M \le 100$
对于$80\%$的数据$N \le 100,M \le 1000$
对于$100\%$的数据$N \le 1000,M \le 10000$

提交

请先 登录

Source

Cai0715  原创 NOIP  2009·Dream  Team  模拟赛  第一期  第四题

© 2026 FAQs Contact About