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) 



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

NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.