问题 B: 二部图

问题 B: 二部图

时间限制: 1 Sec  内存限制: 10 MB
提交: 739  解决: 175
提交 状态 算法问答 

题目描述


做题前请先阅读首页关于抄袭的说明


给出n个节点编号为0,1,2,...,n-1组成的无向图,已知它是二部图。找出编号为0所在的一部按顺序打印。

二部图不存在多个联通片,所以结果唯一。

输入

n行,每行第一个字段表示该节点,后面的字段表示该节点的邻居。每一行最后有一个空格。

输出

这次需要大家先输出一个字符串,它是“我已阅读关于抄袭的说明”的汉语拼音.输出此行的提交我们将认为已经完全阅读并了解了“关于抄袭的说明”公告.


编号为0所在的一部按顺序打印。

样例输入

0 2 3 4 
1 2 
2 1 0 
3 0 
4 0 

样例输出

wo yi yue du guan yu chao xi de shuo ming
0
1

提示

提交 状态