U165901 二分图

题目描述

二分图又称作二部图，是图论中的一种特殊模型。
设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
题目输入很多图，分别判断这些图是不是二分图

输入格式

多组数据
第一行一个整数 n (n<=200) 表示 n 个节点
第二行一个整数 m 表示 m 条边
随后 m 行 两个整数 u , v 表示 一条边

输出格式

如果是二部图输出 BICOLORABLE. 否则输出 NOT BICOLORABLE.

3
3
1 2
2 3
3 1

NOT BICOLORABLE.

3
2
1 2
1 3

BICOLORABLE.