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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/09f718cb383e213e651b85dfd47bb80608f88609.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/4d777247a97ad6fb46850227245dfe0ccb1ff2c9.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10004/e4ee823a4583ec36f33f5632f6b2aeb9ca4671f1.png)

输入输出样例

输入样例 #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.