Bicoloring
题意翻译
输入 $n$ 和 $m$ 代表点数和边数。
接下来 $m$ 行,输入 $2$ 个数字,表示这两个点有一条无向边相连接。
点从 $0$ 到 $n-1$ 编号。
问题:可不可以在每个点上染上 $2$ 种颜色中的 $1$ 种,使得每条边所连接的点颜色都不一样。
数据范围:$2\le n\le199$
By @[dengziyue](/user/387840)
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=945
[PDF](https://uva.onlinejudge.org/external/100/p10004.pdf)

输入输出格式
输入格式

输出格式

输入输出样例
输入样例 #1
3
3
0 1
1 2
2 0
3
2
0 1
1 2
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0
输出样例 #1
NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.