当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4827：Cycle Cocycle

题目描述
有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。
输入解释
第一行为T，表示输入数据组数。
下面T组数据。每组数据中：
第一行，n，m。
下面m行，每行两个数x，y，表示一条边。

限制条件:
1<=T<=100
1<=n<=1000
1<=m<=10000
1<=x, y<=n
图中无重边无自环。
输出解释
对第i组数据，输出
Case #i:
然后输出一个长度为n的字符串，表示每个点的标号。

注：题目保证一定有解。
输入样例 
1
4 5
1 2
1 3
1 4
2 3
2 4
输出样例 
Case #1:
0001
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2014年百度之星程序设计大赛 - 初赛（第一轮）
源链接： HDU-4827
最后修改于 2020-10-25T23:17:13+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
20000/10000MS(Java/Others) 32768/32768K(Java/Others)